To'rt rang masalasi 1890 yilda ingliz matematigi P. Xivud samolyotdagi har qanday xaritani beshta rang bilan bo'yash mumkinligini isbotladi. Biroq, uzoq vaqt davomida to'rtta rang muammosi yechim topmadi. 1968 yilda amerikalik matematiklar Ore va Stempl 40 dan ortiq bo'lmagan mamlakatlardan iborat har qanday xaritani to'rtta rang bilan bo'yash mumkinligini ko'rsatdi. 1976 yilda amerikalik olimlar K. Appel va V. Xaken to'rtta rang muammosiga yechim topdilar. Kompyuter yordamida ular har xil turdagi kartalarni ko'rib chiqdilar va ularning har biri uchun kompyuter to'rtta rangga bo'yalmagan ushbu turdagi karta bo'lishi mumkinmi yoki yo'qmi deb qaror qildi. 2000 ga yaqin turdagi kartochkalar ko‘rib chiqildi va hamma uchun “Yo‘q” deb javob berildi, bu esa to‘rt rangli muammoning kompyuter yechimi e’lon qilinishiga olib keldi.
To'rt rang masalasi 1890 yilda ingliz matematigi P. Xivud samolyotdagi har qanday xaritani beshta rang bilan bo'yash mumkinligini isbotladi. Biroq, uzoq vaqt davomida to'rtta rang muammosi yechim topmadi. 1968 yilda amerikalik matematiklar Ore va Stempl 40 dan ortiq bo'lmagan mamlakatlardan iborat har qanday xaritani to'rtta rang bilan bo'yash mumkinligini ko'rsatdi. 1976 yilda amerikalik olimlar K. Appel va V. Xaken to'rtta rang muammosiga yechim topdilar. Kompyuter yordamida ular har xil turdagi kartalarni ko'rib chiqdilar va ularning har biri uchun kompyuter to'rtta rangga bo'yalmagan ushbu turdagi karta bo'lishi mumkinmi yoki yo'qmi deb qaror qildi. 2000 ga yaqin turdagi kartochkalar ko‘rib chiqildi va hamma uchun “Yo‘q” deb javob berildi, bu esa to‘rt rangli muammoning kompyuter yechimi e’lon qilinishiga olib keldi.
"Xarita" nima? Tekislikdagi ko‘pburchak xaritasini ko‘pburchakning kichikroq ko‘pburchaklarga bo‘linishi deb ataymiz, u berilgan ko‘pburchak ichiga yangi uchlari va tomonlarini qo‘shish natijasida hosil bo‘ladi va har qanday ikkita yangi ko‘pburchakning umumiy nuqtalari yo‘q yoki umumiy uchlari yoki umumiy bo‘lishi mumkin. tomonlar. Ko'pburchaklar mamlakatlar, tomonlari esa chegaralar deb ataladi. Bunday xaritaning namunasi rasmda ko'rsatilgan.
"Xarita" nima? Tekislikdagi ko‘pburchak xaritasini ko‘pburchakning kichikroq ko‘pburchaklarga bo‘linishi deb ataymiz, u berilgan ko‘pburchak ichiga yangi uchlari va tomonlarini qo‘shish natijasida hosil bo‘ladi va har qanday ikkita yangi ko‘pburchakning umumiy nuqtalari yo‘q yoki umumiy uchlari yoki umumiy bo‘lishi mumkin. tomonlar. Ko'pburchaklar mamlakatlar, tomonlari esa chegaralar deb ataladi. Bunday xaritaning namunasi rasmda ko'rsatilgan.