15: Algorithmen I, Vorlesung, SS 2016, am 13.06.2016
- 0:00:00 Starten
- 0:00:10 Adjazenzfelder
- 0:02:11 Kantenliste --> Adjazenzfeld
- 0:06:06 Beispiel
- 0:07:28 Operationen für Adjanzenzfelder
- 0:11:40 Kantenanfragen
- 0:13:17 Adjazenzlisten
- 0:16:30 Adjazenzlisten aufrüsten
- 0:18:18 Customization (Zuschneiden)
- 0:19:37 Beispiel: DAG-Erkennung
- 0:26:59 Adjazenz-Matrix
- 0:33:00 Pfade zählen mittels LA
- 0:35:42 Beispiel, wo Graphentheorie bei LA hilft
- 0:40:09 Implizite Repräsentation
- 0:41:54 Zusammenhangstest für Intervallgraphen
- 0:42:01 Beispiel
- 0:47:21 Graphrepräsentation: Zusammenfassung
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 17.06.2016 |
| Erstellungsdatum | 13.06.2016 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2016-465 |
| Identifikator | KITopen-ID: 1000114054 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen I, Vorlesung und Übung, SS 2016 |
| Folge | 15 |