Feladat: 12.18.
Adott 6 általános helyzet? pont a síkon.
Meghúztuk az összes olyan szakaszt, amelyik két pontot
köt össze. Kiszínezhetők-e ezek a szakaszok 5
színnel úgy, hogy minden pontból csupa
különböző szín? szakasz induljon?
Megoldás: 12.18
Igen, pl legyenek a pontok 1, 2, ..., 6, az élek
színezése pedig: piros 1-6, 2-5, 3-4; kék 2-6, 1-3,
4-5; zöld 3-6, 2-4, 1-5; okker 4-6, 3-5, 1-2; narancssárga
5-6, 1-4, 2-3.