• Definice
• Test

stupeň vrcholu

Stupeň vrcholu je počet hran incidenčních s vrcholem v v grafu G. Označujeme ho deg_Gv nebo stručně deg v nebo d_G(v).

Symboly d(G) a D(G) označujeme nejmenší a největší ze všech stupňů vrcholů grafu G. 

Stupeň deg(A) = 2, deg(B) = 3, deg(C) = 2, deg(D) = 4, deg(E) = 1