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
Graf - dla podanego ciagu liczb wierzchołków
Graf - dla podanego ciagu liczb wierzchołków
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):
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):