Van-e olyan 9 pontú gráf, amelyben a pontok foka rendre: 7,7,7,6,6,6,5,5,5?

Hakimi-algoritmust kell használni; sorba rendezzük a számokat nagyság szerinti csökkenő sorrendbe, majd annyi legnagyobból vonunk ki 1-et, amennyi a legnagyobb szám, persze a legnagyobb számot lenullázzuk, így abból nem:

7 7 7 6 6 6 5 5 5 /kivonás

0 6 6 5 5 5 4 4 5 /sorbarendezés

6 6 5 5 5 5 4 4 0 /kivonás

0 5 4 4 4 4 3 4 0 /sorbarendezés

5 4 4 4 4 4 3 0 0 /kivonás

0 3 3 3 3 3 3 0 0 /sorbarendezés

3 3 3 3 3 3 0 0 0 /kivonás

0 2 2 2 3 3 0 0 0 /sorbarendezés

3 3 2 2 2 0 0 0 0 /kivonás

0 2 1 1 0 0 0 0 0 /sorbarendezés

2 1 1 1 0 0 0 0 0 /kivonás

0 0 0 0 0 0 0 0 0

Tehát van ilyen, az algoritmus "gráfosításával" kapunk ilyen gráfot.