KIT | KIT-Bibliothek | Impressum | Datenschutz

Grundbegriffe der Informatik, Vorlesung, WS 2016/17, 21.12.2016, 17

Stüker, Sebastian; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:00:04 Kapitel 15: Graphen
  • 0:00:16 Wo sind wir? Ungerichtete Graphen
  • 0:12:44 Ungerichtete Bäume
  • 0:17:24 Knotengrad in ungerichteten Graphen
  • 0:19:28 Symmetrische Relationen
  • 0:21:14 Äquivalenzrelationen
  • 0:23:40 Beschriftete Graphen
  • 0:28:51 Färbungen von Graphen
  • 0:30:54 Gewichtete Graphen
  • 0:40:09 Erste Algorithmen in Graphen
  • 0:42:24 Repräsentation von Graphen im Rechner
  • 0:42:43 Objekte im Rechner
  • 0:47:51 Adjazenzlisten
  • 0:48:35 Inzidenzisten
  • 0:49:12 Variante von Adjazenzlisten
  • 0:51:34 Adjazenzmatrix
  • 0:52:44 Repräsentation von Relationen durch Matrizen
  • 0:54:00 Wegematrix eines Graphen
  • 1:00:26 2-Erreichbarkeit
  • 1:02:39 Systematische Suche nach Pfade
  • 1:05:26 Zählen der Pfade
  • 1:07:20 Matrizenmultiplikation
  • 1:08:37 Algorithmus für Matrizenmultiplikation
  • 1:14:43 Einheitsmatrizen
  • 1:15:45 Quadrierte Adjazezmatrix
  • 1:17:15 Matrizenaddition
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Anthropomatik und Robotik (IAR)
Publikationstyp Audio & Video
Publikationsdatum 22.12.2016
Erstellungsdatum 21.12.2016
DOI 10.5445/DIVA/2016-839
Identifikator KITopen-ID: 1000114401
Serie Grundbegriffe der Informatik, Vorlesung, WS 2016/17
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page