Benutzer:Ikarus1969/Bücher/Graphen
aus Wikipedia, der freien Enzyklopädie
Dies ist ein gespeichertes „Wikipedia-Buch“ | [ Bücherregal ] | |
Graphen
Theorie, Praxis und Anwendungen
- Portal:Graphentheorie
- Graph (Graphentheorie)
- Baum (Graphentheorie)
- Baumweite
- Grundlagen
- Kantengewicht
- Wege, Pfade, Zyklen und Kreise in Graphen
- Graphersetzungssystem
- Wald (Graphentheorie)
- Weiterführende Grundlagen
- Nachbarschaft und Grad in Graphen
- Repräsentation von Graphen im Computer
- Operationen auf Graphen
- Teilgebiete
- Färbung (Graphentheorie)
- Eulerkreisproblem
- Briefträgerproblem
- Hamiltonkreisproblem
- Problem des Handlungsreisenden
- Spannbaum
- Algorithmen der Graphentheorie
- Breitensuche
- Tiefensuche
- Algorithmus von Kruskal
- Algorithmus von Prim
- Dijkstra-Algorithmus
- Algorithmus von Floyd und Warshall
- Algorithmus von Ford und Fulkerson
- A*-Algorithmus
- D*-Algorithmus
- Vier-Farben-Satz
- Fünf-Farben-Satz
- Zeitkomplexität
- Graphentheoretiker
- Leonhard Euler
- Edsger Wybe Dijkstra
- William Rowan Hamilton
- Paul Erdős
- Verwandte bzw. abgeleitete Probleme
- Stundenplan