Graphentheorie
- Blossom algorithm
- Maximum Kardinalität Matching-Problem
- Augmentierender Kantenzug
- Maximum matching no augmenting path theorem
- Graphentheorie
- Satz von König (Graphentheorie)
- Knotenüberdeckung
- Gewichtetes Matching-Problem
- Inzidenz
- Algorithmus von Prim
- Algorithmus von Kruskal
- Algorithmus von Dijkstra
- Algorithmus von Bellman und Ford
- Algorithmus Topo-Sortierung
- Algorithmus von Boruvka und Sollin
- Traveling Salesman Problem
- Strukturelle Induktion
- Dreiecksungleichung
- Topologische Sortierung
- Optimalitätsprinzip von Bellman
- Satz STCON is NL-vollständig
- Satz STCON ist in P
- Satz CLIQUE is NP-vollständig
- Satz 3SAT is poly reduzierbar auf CLIQUE
- Kürzeste Wegeproblem
- Färbungsproblem
- Cliquenproblem
- Zyklus
- Zwischenzentralität
- Zusammenhang
- Wald
- Weg
- Vervollständigte Entfernungsmatrix
- Vollständiger Graph
- Tutte-Berge Formel
- Transponierter Graph
- Spannbaum
- Teilgraph
- Senke
- Quelle
- Perfekt Matching
- Multigraph
- minimale Knotenüberdeckung
- Maximum Matching
- Maximal Matching
- Matching Augmentation Lemma
- Matching (Graphentheorie)
- Knotenüberdeckungszahl
- Knotengrad
- Knoten
- Kante
- Kantenzug
- k-Färbung
- Heiratssatz
- Hamiltonzyklus
- Hamiltonwegproblem
- Hamiltonkreisproblem
- Hamiltonweg
- Graph
- Gerichteter Kantenzug
- Flower (Graphentheorie)
- Eulerkreis
- Erreichbarkeitsproblem in Graphen
- Einfacher Kantenzug
- Eingangsgrad
- Clique
- Ausgangsgrad
- Bipartiter Graph
- Alternierender Wald 1
- Alternierender Wald
- Alternierender Kantenzug
- Adjazenzmatrix
- Alternierender Baum
- Adjazenzliste
- Minimalen Spannbaum