Feladat: B.4762 Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 2016/január, 34. oldal  PDF file
Témakör(ök): Feladat, Gráfelmélet, Skatulyaelv, Indirekt bizonyítási mód

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Egy egyszerű gráfnak minden csúcsa negyedfokú, és minden éléhez pontosan egy olyan csúcs található, amely az él mindkét végpontjával össze van kötve. Legalább hány csúcsa van egy ilyen gráfnak?