Térképszínezés 2 színnel – 2
A térképkészítők kiszínezik a térképeket, így a határvonalakkal rendelkező régiók különböző színekkel jelennek meg. Azok a térképek, amelyek belső metszéspontjaiból páros számú egyenes indul ki, mindig két színnel színezhetők. Íme egy példa.

A KIHÍVÁS
Ezen a bonyolultabb térképen minden belső metszéspontból páros számú egyenes indul ki. Színezd ki csak két színnel.

FELFEDEZÉS
Készíts egy egyszerű térképet egy belső metszésponttal, amelyből páratlan számú egyenes indul ki. Miért lehetetlen a térképet csak két színnel kiszínezni?
Megjegyzések
A KIHÍVÁS
Ez könnyebb, mint amilyennek hangzik. Az egyetlen trükk az, hogy ne ugrálj a térképen.
Kezdj egy tetszőleges metszéspontnál. Az összes olyan régiót, amelynek az adott pont a sarka, színezd ki váltakozó színekkel, miközben egy irányban körbejárod a pontot.
Miután befejezted egy pont kidolgozását, menj át egy másik pontra, amelynek legalább egy régiója már ki van színezve. Kezdve a már kiszínezett régióval, haladj körbe az új pont körül, váltakozó színekkel.
Mivel páros számú régiónak van közös sarka, a metszéspontok megkerülésekor mindig váltogathatod a színeket.
Ennyire egyszerű!

FELFEDEZÉS
Ha egy pontot páratlan számú régió vesz körül, és váltakozó színeket próbálsz használni, elakadsz, miközben a pontot kerülöd. Végül új színt kell használnod az utolsó régióhoz!