• Definice
• Test

skóre grafu

Každému grafu G=(V,E), s vrcholy V={v₁, v₂, …, v_n} můžeme jednoznačně přiradit posloupnost stupňů {s_i}, i=1, 2, …, n, kde s_i=deg v_i. Tato posloupnost se nazývá skóre grafu.

Skóre grafu je {2, 3, 2, 4, 1}