Kartes krāsošana ar 2 krāsām – 2
Karšu veidotāji iekrāso kartes, lai reģioniem, kuriem ir kopīga robeža, būtu dažādas krāsas. Kartes, kurām no katra iekšējā krustpunkta iziet pāra skaits līniju, vienmēr var iekrāsot, izmantojot 2 krāsas. Šeit ir piemērs.

IZAICINĀJUMS
Šai sarežģītākajai kartei no katra iekšējā krustpunkta iziet pāra skaits līniju. Iekrāsojiet to, izmantojot tikai divas krāsas.

PĒTĪJUMS
Izveidojiet vienkāršu karti ar iekšējo krustpunktu, no kura iziet nepāra skaits līniju. Kāpēc nav iespējams iekrāsot karti tikai divās krāsās?
Piezīmes
IZAICINĀJUMS
Tas ir vienkāršāk, nekā izklausās. Vienīgais triks ir nelēkāt pa karti.
Sāciet jebkurā krustpunktā. Visiem reģioniem, kuru stūris ir šis punkts, iekrāsojiet reģionus mainīgās krāsās, virzoties ap punktu vienā virzienā.
Kad esat pabeidzis darbu ar punktu, pārejiet uz jebkuru citu punktu, kurā jau ir iekrāsots vismaz viens apgabals. Sākot ar apgabalu, kas jau ir iekrāsots, virzieties ap šo jauno punktu, mainot krāsas.
Tā kā ir pāra skaits reģionu ar kopīgu stūri, jūs vienmēr varēsiet mainīt krāsas, virzoties ap krustpunktu.
Tas ir tik vienkārši!

PĒTĪJUMS
Ja ap punktu ir nepāra skaits reģionu un jūs mēģināt izmantot mainīgas krāsas, jūs iesprūdīsiet, apejot punktu. Beigās pēdējam reģionam būs jāizmanto jauna krāsa!