Kap. 1
Graphentheorie · Leistungskurs
Frei zugänglich, ohne Anmeldung – es wird nichts gespeichert.
Kap. 2
Hausaufgabe: Graphen im Saarland
Kap. 3
Wege und gerichtete Graphen
Kap. 4
Nachbarschaftsmatrix und Nachbarschaftsliste
Kap. 5
Kreise und besondere Graphen
Kap. 6
Einfache Wege auflisten
Kap. 7
Grad, Wege und Kreise in gerichteten Graphen
Kap. 8
Bäume
Kap. 9
Hamiltonwege und -kreise
Kap. 10
Das Hamiltonproblem
Kap. 11
Euler und das Haus vom Nikolaus
Kap. 12
Existenz von Eulerwegen und -kreisen
Kap. 13
Pathfinding
Kap. 15
Breitensuche: Beispiel und Übung
Kap. 16
BFS-Algorithmus
Kap. 17
Algorithmus anwenden (DFS)
Kap. 18
Alternative anwenden (DFS)
Kap. 19
Tiefensuche (DFS): Beispiel und Übung
Kap. 20
Optimierungen und gewichtete Graphen
Kap. 21
Dijkstra: Algorithmus anwenden
Kap. 22