Grundbegriffe der Informatik, Vorlesung, WS 2016/17, 21.12.2016, 17
- 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
| Zugehörige Institution(en) am KIT | Institut für Anthropomatik und Robotik (IAR) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 22.12.2016 |
| Erstellungsdatum | 21.12.2016 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2016-839 |
| Identifikator | KITopen-ID: 1000114401 |
| Lizenz | KITopen-Lizenz |
| Serie | Grundbegriffe der Informatik, Vorlesung, WS 2016/17 |
| Folge | 17 |