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