MR-767 / 5. példa

Egy héttagú társaság hat tagjáról tudjuk, hogy hány ismerőse van a társaságban: 1, 2, 3, 4, 4, 5. Rajzoljon erről a társaságról egy lehetséges ismeretségi gráfot, és adja meg a hetedik ember (G) ismerőseinek számát ebben az esetben! (Az ismeretségek kölcsönösek.)

Egyik lehetséges megoldás:

Ebben az esetben G ismerőseinek száma:

1