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: