Stopień grafu

Stopień grafu – maksymalny stopień wierzchołka w grafie, oznaczany dużą literą delta^[1]:

${\displaystyle \Delta (G):=\max\{{\text{deg }}v:v\in V(G)\}.}$

Graf regularny stopnia r to graf w którym wszystkie wierzchołki mają stopień r^[2].