• Definice
• Test

regulární graf

Nechť G je graf. Když jsou všechny vrcholy grafu G stejného stupně, nazveme graf G regulární (pravidelný).

Je-li stupeň každého vrcholu i regulárního grafu G deg(v_i) = r, pak graf G  označujeme r-regulární (K_n je (n–1)-regulární).

3-regulární graf