< 1 >
Knoten
In der Graphentheorie ist ein Knoten V (englisch: vertex) die grundlegende Einheit, aus der Graphen gebildet werden. Sie heißen auch Ecke oder Punkt.
Erläuterung
In einem Diagramm eines Graphen wird ein Knoten normalerweise durch einen Kreis mit einer Beschriftung dargestellt, und eine Kante wird durch eine Linie dargestellt, die sich von einem Knoten zum anderen erstreckt.
Ein Graph mit 6 Knoten und 7 Kanten
Ein ungerichteter Graph besteht aus einer Menge von Knoten und einer Menge von Kanten (unordnende Paare von Knoten), während ein gerichteter Graph aus einer Menge von Knoten und einer Menge von Bögen (ordnende Paare von Knoten) besteht.