Feladat: B.4899 Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 2017/október, 418. oldal  PDF  |  MathML 
Témakör(ök): Feladat, Gráfelmélet

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.

A G egyszerű síkgráf minden csúcsa harmadfokú, és tudjuk, hogy létezik G-nek olyan síkba rajzolása, ahol G élei egymást nem metsző egységnyi hosszú szakaszok. Mutassuk meg, hogy G-nek legalább 8 csúcsa van.