Kavics Kupa 2015 14. feladat
(Feladat azonosítója: kk_2015_14f )
Témakör: *Kombinatorika (gráf)

Egy véges egyszerű gráfban minden csúcs foka 16. Tudjuk, hogy bármely két szomszédos csúcsnak pontosan 8, míg bármely két nem szomszédos csúcsnak pontosan 4 közös szomszédja van. Hány csúcsa van a gráfnak?



 

Végeredmény: 45