| Feladat: | F.2940 | Korcsoport: 18- | Nehézségi fok: átlagos | |
| Füzet: | 1993/január, 30. oldal |  PDF | MathML |
||
| Témakör(ök): | Gráfok komplementere, Teljesgráfok, Feladat | |||
| Hivatkozás(ok): | /: Feladatok megoldásai: 1994/január: F.2940 | |||
|
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. Tegyük fel, hogy egy pontú gráf éleit ki lehet színezni két színnel úgy, hogy a gráf ne tartalmazzon egyszínű háromszöget. Legfeljebb hány éle lehet a gráfnak? |