Spalvinimas priklauso grafo spalvinimo uždavinių grupei. Informatikoje grafas yra abstrakti objektų ryšių sistema. Informatikoje grafai vaizduojami apskritimais, arba taškais (vadinamais viršūnėmis), sujungtais briaunomis, arba lankais, kurie rodo tam tikrus vaizduojamų objektų ryšius. Grafe spalvinimo uždavinys formuluojamas taip: viršūnės turi būti sujungtos skirtingų spalvų linijomis. Grafo spalvinimo uždavinys – surasti mažiausią skaičių skirtingų spalvų tam tikram grafui nuspalvinti.

Šis uždavinys atitinka žemėlapio spalvinimo uždavinį. Tik pasitelkiant kompiuterį yra įrodyta, kad bet kokį žemėlapį, suskirstytą į regionus, galima nuspalvinti 4 spalvomis taip, kad gretimi regionai būtų nuspalvinti skirtingomis spalvomis.

https://en.wikipedia.org/wiki/Four_color_theorem

https://en.wikipedia.org/wiki/Graph_coloring

Raktiniai žodžiai: grafas, žemėlapio spalvinimas, keturių spalvų uždavinys.

Teisingas atsakymas yra:

Antklodė gali būti pasiūta iš trijų skirtingų spalvų audinių. Sprendinį galima rasti derinant spalvas. Neįmanoma antklodės pasiūti iš 2 spalvų audinio, nes neužtenka 2 spalvų trims ornamentams, turintiems vieną bendrą viršūnę.