Lehetséges-e, hogy egy 50 tagú társaságban mindenki pontosan három embert ismerjen? Lehetséges-e ez, ha a társaságnak 51 tagja van? És ha 100? És ha 99?
Hogyan fogalmazható meg a feladat gráfokra? Milyen n számokra van olyan társaság, amelyben mindenki pontosan három másik embert ismer?