Benutzer:Dexstar~dewiki/Bücher/Graphentheorie
aus Wikipedia, der freien Enzyklopädie
|
Dies ist ein gespeichertes „Wikipedia-Buch“ | [ Bücherregal ] |
Graphentheorie
- 1. Grundbegriffe
- Graphentheorie
- Königsberger Brückenproblem
- Haus vom Nikolaus
- Graph (Graphentheorie)
- Repräsentation von Graphen im Computer
- 2. Durchsuchen von Graphen
- Tiefensuche
- Breitensuche
- Topologische Sortierung
- 3. Kreis- und Wegprobleme
- Leonhard Euler
- Eulerkreisproblem
- Hamiltonkreisproblem
- Problem des Handlungsreisenden
- NP-Vollständigkeit
- Dijkstra-Algorithmus
- Dynamische Programmierung
- Netzplantechnik
- 4. Bäume und Minimalgerüste
- Spannbaum
- Prüfer-Code
- Algorithmus von Kruskal
- Algorithmus von Prim
- K-Opt-Heuristik
- 6. Flüsse und Zuordnungen
- Flüsse und Schnitte in Netzwerken
- Algorithmus von Ford und Fulkerson
- Bipartiter Graph
- Paarung (Graphentheorie)
