Stopień grafu

Stopień grafu $\mathrm{\Delta }(G)$ – maksymalny stopień wierzchołka w grafie, oznaczany przez Δ(G): $\mathrm{\Delta }(G):=\max \{degv:v\in V(G)\}.$

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