Stopień grafu

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

$\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.