პარასკევი, 19.04.2024, 14:55
მოგესალმები, greshnik | RSS
საიტის მენიუ
მინი-ჩეთი
200
სტატისტიკა
შესვლის ფორმა
მთავარი » 2011 » თებერვალი » 10 » ოთხი ფერის პრობლემა
18:36
ოთხი ფერის პრობლემა
ოთხ ფერით შეღებილი რუკის მაგალითი.

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

შესაძლებელია თუ არა სიბრტყეზე დახატული ნებისმიერი პოლიტიკური რუკა შეიღებოს მხოლოდ ოთხი ფერის გამოყენებით ისე, რომ არცერთი მოსაზღვრე ქვეყანა არ აღმოჩნდეს ერთი და იგივე ფერით შეღებილი.

უფრო მათემატიკური სახით იგივე ამოცანა შეიძლება ჩამოვაყალიბოთ შემდეგნაირად:

შესაძლებელია თუ არა ნებისმიერი ბრტყელი გრაფის წვეროები შევღებოთ ოთხი ფერის გამოყენებით ისე, რომ ყოველი მომიჯნავე წვერო შეღებილი იყოს განსხვავებული ფერებით.

ოთხი ფერის ამოცანა პირველად დასვა ფ. გოსრიმ 1852 წელს. მასზე დადებითი პასუხი გასცეს ამერიკელმა მათემატიკოსებმა კ. აპელმა და ვ. ჰაკენმა 1976 წელს.

ოთხი ფერის პრობლემა პოპულარული მათემატიკური ლიტერატურის ერთ-ერთი საყვარელი თემაა. ყველაზე ხშირად მას სვამენ ზემოთ მოყვანილი სახით, პოლიტიკური რუკის შეღებვის შესახებ. თუმცა, რა თქმა უნდა, პრაქტიკული კარტოგრაფიის თვალსაზრისით ამოცანას დიდი მნიშვნელობა არ აქვს.

კატეგორია: ენციკლოპედია | ნანახია: 1144 | დაამატა: NaTia | რეიტინგი: 0.0/0
ძებნა
კალენდარი
«  თებერვალი 2011  »
ორსამოთხხუთპარშაბკვ
 123456
78910111213
14151617181920
21222324252627
28
საიტის მეგობრები