Informatik
.
book
Anmelden
Registrieren
«
☰
Kapitelleiste ein- oder ausklappen
Graphentheorie
← Übersicht
1. Abstraktion und Definition
2. Hausaufgabe: Graphen im Saarland
3. Wege und gerichtete Graphen
4. Nachbarschaftsmatrix und Nachbarschaftsliste
5. Kreise und besondere Graphen
📖 Kapitel
✏️ Übungen
6. Einfache Wege auflisten
7. Grad, Wege und Kreise in gerichteten Graphen
8. Bäume
9. Hamiltonwege und -kreise
10. Das Hamiltonproblem
11. Euler und das Haus vom Nikolaus
12. Existenz von Eulerwegen und -kreisen
13. Pathfinding
15. Breitensuche: Beispiel und Übung
16. BFS-Algorithmus
17. Algorithmus anwenden (DFS)
18. Alternative anwenden (DFS)
19. Tiefensuche (DFS): Beispiel und Übung
20. Optimierungen und gewichtete Graphen
21. Dijkstra: Algorithmus anwenden
22. Dijkstra: Beispiel und Übung
← Alle Themen
← Kap. 5 · Kreise und besondere Graphen
✏️ Übungen zu Kap. 5 · Kreise und besondere Graphen
Freiwillig – such dir aus, was du üben willst.
1
Wege als Wörter
Nenne drei verschiedene Zyklen, die im Knoten E beginnen.
Graph anzeigen
B
E
S
H
T
M
A
K
Prüfen
💡 Hinweis