Stichwortverzeichnis Graphentheorie
Dieses Stichwortverzeichnis zur Graphentheorie listet alle Begriffe der Graphentheorie auf, zu denen ein eigener Artikel existiert. Bitte fügen Sie keine Begriffe ein, für die lediglich eine Weiterleitung (Redirect) auf einen Übersichtsartikel existiert (bei Synonymen ist natürlich eine Weiterleitung erlaubt, dann sollte hier aber die Notation mit dem Pfeil, wie zum Beispiel bei Bogen verwendet werden). Übersichtsartikel sollten hier ebenfalls nicht aufgeführt werden.
A
B
C
- Chordaler Graph
Triangulierter Graph
- Chromatische Zahl
- Chromatischer Index
D
- Digraph Gerichteter Graph
- Distanz
E
- Ecke Knoten
- Einfacher Graph
- Elternknoten
- Endknoten
- Endlicher Graph
F
- Farbe
- einer Kante
- eines Knotens
- Färbungszahl chromatische Zahl
- Farbzahl chromatische Zahl
G
- Geodätische Distanz
- Gerichtete Kante
- Geschlossene Kantenfolge Zyklus
- Gewicht
- einer Kante Kantengewicht
- eines Knotens Knotengewicht
- einer Kante
- Gewurzelter Baum
- Grad
- Graph
- bipartiter
- chordaler triangulierter
- einfacher
- endlicher
- gerichteter
- mit Mehrfachkanten
- ohne Mehrfachkanten
- kantengefärbter
- kantengewichteter
- knotengefärbter
- knotengewichteter
- kubischer
- k-partiter
- paarer bipartiter
- perfekter
- planarer
- plättbarer planarer
- schlichter einfacher
- schleifenfreier
- schleifenloser schleifenfreier
- symmetrischer
- triangulierter
- unendlicher
- ungerichteter
- vollständig bipartiter
- vollständig k-partiter
- vollständiger
H
I
J
K
- Kante
- Kantenfärbungszahl chromatischer Index
- Kantenfolge Weg
- geschlossene Zyklus
- geschlossene
- Kantengefärbter Graph
- Kantengewicht
- Kantengewichteter Graph
- Kantengraph
- Kantenzahl
- Knoten
- Knoten-Kanten-Matrix Inzidenzmatrix
- Knotenfärbungszahl chromatische Zahl
- Knotengefärbter Graph
- Knotengewicht
- Knotengewichteter Graph
- Knotenüberdeckung
- Knotenüberdeckungszahl
- Knotenzahl
- Königsberger Brückenproblem
- Krausz-Partition
- kubischer Graph
- k-partiter Graph
L
- Linegraph Kantengraph
M
- Matching Paarung
- Mehrfachkante
- Mehrfachschleife
- Multigraph Graph mit Mehrfachkanten
- Multikante Mehrfachkante
N
O
P
- Paarer Graph Bipartiter Graph
- Paarung
- Perfekter Graph
- Planarer Graph
- Plättbarer Graph Planarer Graph
Q
R
S
- Schleife
- Schlichter Graph Einfacher Graph
- Startknoten
- Symmetrischer Graph
T
U
V
- Valenz
Grad
- Vater Elternknoten
- Vielfachheit
- vollständig bipartiter Graph
- vollständig k-partiter Graph
- vollständiger Graph
W
- Weg
- Wurzel
- Wurzelbaum Gewurzelter Baum
X
Y
Z
Graphentheorie