Ha mindenki 3 embert ismer, akkor összesen 5*3=15 "ismerettség" van. De ha belegondolsz, egy ismeretség kölcsönös. Ha én ismerlek téged, te is engem. (Ezért a kapcsolatok száma igazából 15/2) Ezért ennek a számnak párosnak kéne lennie, ahhoz, hogy lehetséges legyen a feladat állítása.

A gráfok nyelvén: Egy egyszerű gráf fokszámainak összege mindig páros. Ennek a gráfnak 5*3=15 lenne a csúcsok fokszámának összege, ezért ilyen gráf nem létezik.

Érthető így?