нижнее белье для полных
მედიცინის კვლევები

   Велика Радянська Енциклопедія

Чотирьох фарб завдання

   
 

Чотирьох фарб завдання, завдання, що полягає в доказі (або спростуванні) наступного пропозиції: чотирьох різних фарб достатньо для того, щоб розфарбувати будь-яку карту так, щоб ніякі дві області, що мають спільну ділянку кордону, що не були пофарбовані в один і той же колір. Ця пропозиція підтверджується у всіх відомих приватних випадках (повідомлення про його доказі було опубліковано лише в 1976).

В якості математичної задачі воно було сформульовано вперше в середині 19 в. і отримало широку популярність завдяки лекціям англійського математика О. де Моргана. Щоб поставити завдання з повною строгістю, треба вимагати, щоб аналізовані області були обмежені простими замкнутими контурами (замкнутими жорданову кривими). Без праці можна довести, що п'яти фарб завжди достатньо для розмальовки такого роду "карти". Якщо ж відповідне завдання формулювати для простору, то тут ніяке число "фарб" не опиниться достатнім.

Літ.: Appel К., Haken W., "Bulletin of the American Mathematical Society ", 1976, v. 82,? 5, p. 711-12.





Виберіть першу букву в назві статті:

а б в г д е ё ж з и й к л м н о п р с т у ф х ц ч ш щ ы э ю я

Повний політерний каталог статей


 

Алфавітний каталог статей

  а б в г д е ё ж з и й к л м н о п р с т у ф х ц ч ш щ ы э ю я
 


 
енциклопедія  біляші  морс  шашлик  качка