18:36 ოთხი ფერის პრობლემა | |
ოთხ ფერით შეღებილი რუკის მაგალითი. ოთხი ფერის პრობლემა – ამ სახელწოდებით ცნობილია შემდეგი ამოცანა:
უფრო მათემატიკური სახით იგივე ამოცანა შეიძლება ჩამოვაყალიბოთ შემდეგნაირად:
ოთხი ფერის ამოცანა პირველად დასვა ფ. გოსრიმ 1852 წელს. მასზე დადებითი პასუხი გასცეს ამერიკელმა მათემატიკოსებმა კ. აპელმა და ვ. ჰაკენმა 1976 წელს. ოთხი ფერის პრობლემა პოპულარული მათემატიკური ლიტერატურის ერთ-ერთი საყვარელი თემაა. ყველაზე ხშირად მას სვამენ ზემოთ მოყვანილი სახით, პოლიტიკური რუკის შეღებვის შესახებ. თუმცა, რა თქმა უნდა, პრაქტიკული კარტოგრაფიის თვალსაზრისით ამოცანას დიდი მნიშვნელობა არ აქვს. | |
|