16: Algorithmen I, Vorlesung und Übung, SS 2016, am 15.06.2016
1 hour 10 minutes Posted Jun 21, 2016 at 7:06 am.
Starten
Graphentraversierung
Graphentraversierung als Kantenklassifizierung
Breitensuche
Repräsentation des Baums
Repräsentation von Q und Q' mittels FIFO
Alternative Repräsentation von Q und Q'
Tiefensuche
Tiefensuchschema für G = (V,E)
DFS-Baum
BEGINN ÜBUNG
Nachtrag: Quicksort, alternative Partitionierung
Grundlagen der Graphentheorie
Graphen und Relationen
Teilbarkeitsgraph
Der Hyperwürfel Q3
Knotengrad
Handshaking Lemma
Adjazenzund Inzidenzmatrix
Beispiel Adjazenzund Inzidenzmatrix
Graphen als Matrizen
Wiederholung: DAG
Graphen als Matrizen
Wege, Kreise und Zusammenhang
Eulersche und Hamiltone Kreise
Eulersche Kreise Anwendungsbeispiel
Satz von Euler (Graphen)
Breitensuche
Beispielanwendung Breitensuche
0:00
1:10:51
Show notes
16 |
Watch Video
