Knotengrad

Der Grad $d_G(v)$ eines Knotens $v\in V(G)$ ist die Anzahl seiner Nachbarn, also $d_G(v):=|N_G(v)|$.

• Der Maximalgrad $\mathrm{\Delta }(G)$ ist der höchste Knotengrad im gesamten Graphen.
• Der Minimalgrad $\delta (G)$ ist der niedrigste Knotengrad im Graphen.

Links

• Handshake Lemma
• DS_vollständiger_foliensatz.pdf