Segítene ebben a gráfos feladatban valaki?

Egy gráf egyszerű, ha nincs benne sem többszörös él, sem hurokél.

E szerint pl. egy 5 pontból álló gráfban egy pont fokszáma legfeljebb 4 lehet. (Vagyis n pont esetén n-1.)

Maradva az 5-ös példánál, ha nem lenne két ugyanolyan fokszámú pont, akkor szerepelnie kellene 0, 1, 2, 3, és 4 fokszámúnak is.

Nézd meg, hogy ez lehetséges-e!