Feladat: Gy.2609 Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 1990/február, 77. oldal  PDF  |  MathML 
Témakör(ök): Gráfok összefüggősége, Algoritmikus eljárások, Gyakorlat
Hivatkozás(ok):Feladatok megoldásai: 1991/március: Gy.2609

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.

Bizonyítsuk be, hogy egy száz csúcsú konvex poliéder élei megszámozhatók a +1 és -1 számokkal úgy, hogy minden egyes csúcsra teljesül, hogy az oda befutó élekre írt számok szorzata -1.