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