Wikiup:Bücher/Graphentheorie
aus Wikipedia, der freien Enzyklopädie
|
Dies ist ein gespeichertes „Wikipedia-Buch“ | [ Bücherregal ] |
Graphentheorie
Hochschule Bonn-Rhein-Sieg - Vorlesung Prof. Becker
- Grundbegriffe und Bezeichnungen
- Graphentheorie
- Königsberger Brückenproblem
- Haus vom Nikolaus
- Graph (Graphentheorie)
- Einfacher Graph
- Grad (Graphentheorie)
- Handschlaglemma
- Schubfachprinzip
- Vollständiger Graph
- Operationen auf Graphen
- Teilgraph
- Wege, Pfade, Zyklen und Kreise in Graphen
- Zusammenhang (Graphentheorie)
- Isomorphie von Graphen
- Baum (Graphentheorie)
- Gerichteter Graph
- Repräsentation von Graphen in Computern
- Repräsentation von Graphen im Computer
- Durchsuchen von Graphen
- Tiefensuche
- Breitensuche
- Topologische Sortierung
- Kreis- und Wegeprobleme
- Leonhard Euler
- Eulerkreisproblem
- Hamiltonkreisproblem
- Problem des Handlungsreisenden
- NP-Vollständigkeit
- Dijkstra-Algorithmus
- Dynamische Programmierung
- Netzplantechnik
- Bäume und Minimalgerüste
- Spannbaum
- Prüfer-Code
- Algorithmus von Kruskal
- Algorithmus von Prim
- K-Opt-Heuristik
- Planare Graphen und Färbungen
- Planarer Graph
- Bipartiter Graph
- Eulerscher Polyedersatz
- Färbung (Graphentheorie)
- Vier-Farben-Satz
- Chromatisches Polynom
- Flüsse und Zuordnungen
- Flüsse und Schnitte in Netzwerken
- Algorithmus von Ford und Fulkerson
- Matching (Graphentheorie)
