Stopień grafu Δ ( G ) {\displaystyle \Delta (G)} – maksymalny stopień wierzchołka w grafie, oznaczany przez Δ(G): Δ ( G ) := max { d e g v : v ∈ V ( G ) } . {\displaystyle \Delta (G):=\max\{deg\;v\!:v\in V(G)\}.}
Graf regularny stopnia r to graf w którym wszystkie wierzchołki mają stopień r[1].
