| Feladat: | A.782 | Korcsoport: 18- | Nehézségi fok: nehéz | |
| Füzet: | 2020/szeptember, 357. oldal |  PDF | MathML |
||
| Témakör(ök): | Matematika, Nehéz feladat, Irányított gráfok | |||
|
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 síkbarajzolható egyszerű gráf éleit mindig lehet úgy irányítani, hogy minden pont kifoka legfeljebb három legyen. |