12: Algorithmen 1, Vorlesung und Übung, SS 2017, 07.06.2017
1 hour 25 minutes Posted Jun 12, 2017 at 12:50 pm.
Starten
Adressierbare Prioritätslisten
Adressierbare Binäre Heaps
Adressierbare Prioritätslisten-Laufzeiten
Prioritätslisten-Zusammenfassung
Sortierte Folgen
Statisch: Sortiertes Feld mit binärer Suche
Dynamische Sortierte Folgen-Grundoperationen
Mehr Operationen
Abgrenzung
Sortierte Folgen-Anwendungen
Binäre Suchbäume
Anfang der Übung
Graphen und Relationen
Teilbarkeitsgraph
Der Hyperwürfel Q3
Knotengrad
Handshaking Lemma
Adjazenz-und Inzidenzmatrix
Graphen als Matrizen
Wiederholung: DAG
Graphen als Matrizen
Wege, Kreise und Zusammenhang
Eulerische und Hamiltonische Kreise
Satz von Euler (Graphen)
0:00
1:25:52
Show notes
12 |
Watch Video
