OKTV 20202021 I. kategória 2. forduló 4. feladat
(Feladat azonosítója: OKTV_20202021_1k2f4f )
Témakör: *Kombinatorika

Egy baráti társaság e-maileken keresztül tartja a kapcsolatot egymással. Mindenkinek pontosan másik három társának az e-mail címe van meg, és ez kölcsönös. Tudjuk, hogy bármelyik két ember közvetlenül tud egymásnak levelet küldeni, vagy létezik a társaságból olyan harmadik személy, akin keresztül tudnak levelet váltani. Sorolja fel a társaság létszámának lehetséges értékeit és szemléltesse az egyes eseteket egy-egy gráffal.



 

Megoldás: 
Lehetséges létszám: $ 4,\ 6,\ 8,\ 10 $