Education
16: Vorlesung | 00:00:07 Kap. 8: Repräsentation von Graphen 00:00:49 Notation und Konvention 00:01:02 Ungerichtete – gerichtete Graphen 00:01:06 Operationen 00:01:28 Weitere Operationen 00:01:31 Kantenfolgenrepräsentation 00:02:20 Adjazenzfelder 00:02:25 Kantenliste – Adjazenzfeld 00:02:40 Beispiel 00:02:45 Operationen für Adjazenzfelder 00:02:49 Kantenanfragen 00:02:52 Adjazenzlisten 00:03:10 Adjazenzlisten aufrüsten 00:04:18 Customization (Zuschneiden) 00:08:43 Beispiel: DAG-Erkennung 00:15:55 Adjazenz-Matrix 00:22:41 Pfade zählen mittels LA 00:26:05 Beispiel, wo Graphentheorie bei LA hilft 00:28:47 Implizite Repräsentation 00:29:50 Beispiel 00:30:14 Zusammenhangstest für Intervallgraphen 00:34:29 Beispiel 00:36:37 Graphenrepräsentation: Zusammenfassung 00:37:15 Kapitel 9: Graphtraversierung 00:39:03 Graphtraversierung als Kantenklassifizierung 00:39:58 Breitensuche