| Feladat: | B.4733 | Korcsoport: 16-17 | Nehézségi fok: könnyű | |
| Kitűző(k): | Ademir Hujdurovic | |||
| Füzet: | 2015/október, 411. oldal |  PDF | MathML |
||
| Témakör(ök): | Feladat, Gráfelmélet | |||
| Hivatkozás(ok): | Feladatok megoldásai: 2016/április: B.4733 | |||
|
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 csúcsú egyszerű, összefüggő gráf minden élére 1-est vagy 2-est írunk. Ezután minden csúcshoz hozzárendeljük a belőle kiinduló élekre írt számok szorzatát. Mutassuk meg, hogy lesz két olyan csúcs, melyekhez ugyanazt a számot rendeltük. |