Glossar Graphentheorie
Dieses Stichwortverzeichnis enthält kurze Definitionen und Erklärungen zu den wichtigsten graphentheoretischen Begriffen.
| Inhaltsverzeichnis |
A
B
Baum
Ein Baum ist ein zusammenhängender Graph, der keine Zyklen enthält.
Siehe auch: Baum.
Bogen
Siehe: Kante.
C
D
E
Ecke
Siehe: Knoten
F
G
Graph
Ein Graph ist ein Gebilde aus Knoten und Kanten, welche die Knoten miteinander verbinden.
Man unterscheidet vor allem zwischen ungerichteten und gerichteten Graphen sowie Graphen mit Mehrfachkanten und ohne Mehrfachkanten. Hypergraphen sind eine weitere Form von Graphen die untersucht werden.
Siehe auch: Typen von Graphen in der Graphentheorie
H
I
J
K
Kante
Eine Kante (manchmal auch Bogen genannt) ist ein Element der Kantenmenge eines Graphen. Die Kantenmenge beschreibt, wie die Knoten der Knotenmenge des Graphen miteinander verbunden sind. Je nach Typ des Graphen unterscheiden sich die möglichen Formen von Kanten.
Siehe auch: Typen von Graphen in der Graphentheorie.
Knoten
Als Knoten oder Ecke bezeichnet man ein Element der Knotenmenge eines Graphen. Graphen bestehen neben der Knotenmenge noch aus einer speziellen Kantenmenge, die beschreibt, wie die Knoten über Kanten verbunden sind.
Siehe auch: Typen von Graphen in der Graphentheorie.
L
M
N
O
P
Q
R
S
Symmetrischer Graph
Ein symmetrischer Graph ist ein gerichteter Graph, der mit jeder Kante (u,v) auch die Kante (v,u) enthält.
T
U
V
W
X
Y
Z
Kategorie:Graphentheorie