| Feladat: | B.5105 | Korcsoport: 16-17 | Nehézségi fok: átlagos | |
| Kitűző(k): | Szabó Kornél | |||
| Füzet: | 2020/május, 290. oldal |  PDF | MathML |
||
| Témakör(ök): | Feladat, Irányított gráfok, Matematika | |||
| Hivatkozás(ok): | Feladatok megoldásai: 2020/szeptember: B.5105 | |||
|
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. Legyen pozitív egész. Határozzuk meg azt a legkisebb számot, ahány színnel bármilyen csúcsú irányított egyszerű gráf élei színezhetők úgy, hogy ne legyen benne egyszínű kör. |