Maksimal knudevalens

Skabelon:Ingen kilder Alle knuderne i en graf G = (V, E) har en given valens. Lad v ∈ V være den knude med maksimal valens, dvs. ${\delta }_v$ ≥ ${\delta }_u$ for alle u ∈ V, hvor knuden u ≠ v. Den maksimale knudevalens Δ(G) for G er lig tallet ${\delta }_v$. Med andre ord det er det tal der angiver valensen på den knude, som er størst blandt valensen af de andre knuder i G.