3. Egy társaság n tagból áll, közülük néhányan ismerik egymást, az ismeretség kölcsönös. Bármely két, egymást nem ismerő embernek pontosan két közös ismerőse van. Amennyiben két ember ismeri egymást, nekik nincs közös ismerősük. Igazoljuk, hogy a társaság minden tagjának ugyanannyi ismerőse van.

Megoldás: -