Beschreibung
Der Knotengrad (auch Valenz) gibt an, wie viele Nachfolgerknoten alle Knoten eines Graphen haben.
Q: Was gibt der Graphengrad eines Knoten an? A: Wie viele Nachbarn alle Knoten eines Graphen haben
Definition
Haben alle Knoten eines Graphen den gleichen Knotengrad (Graphentheorie), dann ist der Graphengrad definiert und gleich dem Knotengrad aller Knoten.
\newcommand{\R}{\mathbb R}