Informatik
.
book
Anmelden
Registrieren
«
☰
Kapitelleiste ein- oder ausklappen
Graphentheorie
← Übersicht
1. Abstraktion und Definition
2. Hausaufgabe: Graphen im Saarland
3. Wege und gerichtete Graphen
📖 Kapitel
✏️ Übungen
4. Nachbarschaftsmatrix und Nachbarschaftsliste
5. Kreise und besondere Graphen
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. 3 · Wege und gerichtete Graphen
✏️ Übungen zu Kap. 3 · Wege und gerichtete Graphen
Freiwillig – such dir aus, was du üben willst.
1
2
V und E angeben
Gib zu diesem Graphen die Menge V der Knoten und die Menge E der Kanten an.
A
B
C
D
E
F
G
V =
E =
Prüfen
💡 Hinweis
Übung: V und E (gerichtet)
Übung: Gib V und E dieses gerichteten Graphen an. „Neuer Graph“ liefert weitere.
5
3
1
4
2
V =
E =
Prüfen
🔀 Neuer Graph