ოთხი ფერის პრობლემა: განსხვავება გადახედვებს შორის

[შეუმოწმებელი ვერსია][შეუმოწმებელი ვერსია]
შიგთავსი ამოიშალა შიგთავსი დაემატა
No edit summary
No edit summary
ხაზი 2:
'''ოთხი ფერის პრობლემა''' – ამ სახელწოდებით ცნობილია შემდეგი ამოცანა:
 
:*შესაძლებელია თუ არა სიბრტყეზე დახატული ნებისმიერი პოლიტიკური რუკა შეიღებოს მხოლოდ ოთხი ფერის გამოყენებით ისე, რომ არც ერთი მოსაზღვრე ქვეყანა არ აღმოჩნდეს ერთი და იგივე ფერით შეღებილი.
 
უფრო მათემატიკური სახით იგივე ამოცანა შეიძლება ჩამოვაყალიბოთ შემდეგნაირად:
 
:*შესაძლებელია თუ არა ნებისმიერი [[ბრტყელი გრაფი|ბრტყელი გრაფის]] წვეროები შევღებოთ ოთხი ფერის გამოყენებით ისე, რომ ყოველი მომიჯნავე წვერო შეღებილი იყოს განსხვავებული ფერებით.
 
ოთხი ფერის ამოცანა პირველად დასვა ფ. გოსრიმ [[1852]] წელს. მასზე დადებითი პასუხი გასცეს ამერიკელმა მათემატიკოსებმა კ. აპელმა და ვ. ჰაკენმა [[1976]] წელს.