Renáta feljegyezte egy tizenhat élű, hétpontú egyszerű gráf minden pontjának fokszámát, és megállapította, hogy a fokszámok között csak kétféle érték szerepel. Mi lehet ebben a gráfban a pontok fokszáma?

Megoldás: 
Tehát a Renáta által feljegyzett fokszámok a következők lehettek:
- négy darab 5-ös és három darab 4-es,
- hat darab 5-ös és egy darab 2-es,
- két darab 6-os és öt darab 4-es.