Matematyka.pl

Witam tak jak w temacie mam taki problem
mam ciag liczb
(0, 1, 2, 1, 0, ...) wiem, że (D0(G), D1(G)... gdzie D0 oznacza liczbę wierzchołków stopnia 0
ale nie mam pojecie co zrobić z pierwszym 0 (0, 1, 2, 1, 0... ) bo gdy go nie było graf (wedlug mnie) wygladałby następująco



Czy mam racje? Czy jestem w błędzie proszę o pomoc

Jeżeli dla D0 jest 0, zatem wierzchołków stopnia zerowego jest dokładnie 0.
Gdybyś dla D0 miał podaną inną liczbę niż 0, to graf byłby niespójny.

Według założeń Twój graf musi mieć:
0 wierzchołków stopnia zerowego,
1 wierzchołek stopnia pierwszego,
2 wierzchołki stopnia drugiego,
1 wierzchołek stopnia trzeciego,
0 wierzchołków stopnia czwartego,
0 wierzchołków stopnia piątego,
itd.

Zatem otrzymujemy coś takiego (w wierzchołkach podane są ich stopnie, a nie numery):