Четырёх красок задача это:

Четырёх красок задача
        задача, заключающаяся в доказательстве (или опровержении) следующего предложения: четырёх различных красок достаточно для того, чтобы раскрасить любую карту так, чтобы никакие две области, имеющие общий участок границы, не были окрашены в один и тот же цвет. Это предложение подтверждается во всех известных частных случаях (сообщение о его доказательстве было опубликовано лишь в 1976).
         В качестве математической задачи оно было сформулировано впервые в середине 19 в. и получило широкую известность благодаря лекциям английского математика О. де Моргана. Чтобы поставить задачу с полной строгостью, надо потребовать, чтобы рассматриваемые области были ограничены простыми замкнутыми контурами (замкнутыми жордановыми кривыми). Без труда можно доказать, что пяти красок всегда достаточно для раскраски такого рода «карты». Если же соответствующую задачу формулировать для пространства, то здесь никакое число «красок» не окажется достаточным.
         Лит.: Appel К., Haken W., «Bulletin of the American Mathematical Society», 1976, v. 82, № 5, p. 711—12.

Большая советская энциклопедия. — М.: Советская энциклопедия. 1969—1978.

Смотреть что такое "Четырёх красок задача" в других словарях:

  • Четырёх красок задача — Проблема четырёх красок Проблема четырёх красок математическая задача, предложенная Гутри (англ.) в 1852 году. Выяснить, можно ли всякую расположенную на сфере карту раскрасить четырьмя красками так, чтобы любые две области, имеющие общий участок …   Википедия

  • Задача четырёх красок — Проблема четырёх красок Проблема четырёх красок математическая задача, предложенная Гутри (англ.) в 1852 году. Выяснить, можно ли всякую расположенную на сфере карту раскрасить четырьмя красками так, чтобы любые две области, имеющие общий участок …   Википедия

  • Проблема четырёх красок — Проблема четырёх красок  математическая задача, предложенная Ф. Гутри ( …   Википедия

  • Задача о четырёх красках — Проблема четырёх красок Проблема четырёх красок математическая задача, предложенная Гутри (англ.) в 1852 году. Выяснить, можно ли всякую расположенную на сфере карту раскрасить четырьмя красками так, чтобы любые две области, имеющие общий участок …   Википедия

  • Четырех красок задача — Проблема четырёх красок Проблема четырёх красок математическая задача, предложенная Гутри (англ.) в 1852 году. Выяснить, можно ли всякую расположенную на сфере карту раскрасить четырьмя красками так, чтобы любые две области, имеющие общий участок …   Википедия

  • Задача четырех красок — Проблема четырёх красок Проблема четырёх красок математическая задача, предложенная Гутри (англ.) в 1852 году. Выяснить, можно ли всякую расположенную на сфере карту раскрасить четырьмя красками так, чтобы любые две области, имеющие общий участок …   Википедия

  • Задача о пяти красках — Проблема четырёх красок Проблема четырёх красок математическая задача, предложенная Гутри (англ.) в 1852 году. Выяснить, можно ли всякую расположенную на сфере карту раскрасить четырьмя красками так, чтобы любые две области, имеющие общий участок …   Википедия

  • Задача о четырех красках — Проблема четырёх красок Проблема четырёх красок математическая задача, предложенная Гутри (англ.) в 1852 году. Выяснить, можно ли всякую расположенную на сфере карту раскрасить четырьмя красками так, чтобы любые две области, имеющие общий участок …   Википедия

  • Проблема четырех красок — Проблема четырёх красок Проблема четырёх красок математическая задача, предложенная Гутри (англ.) в 1852 году. Выяснить, можно ли всякую расположенную на сфере карту раскрасить четырьмя красками так, чтобы любые две области, имеющие общий участок …   Википедия

  • Открытые математические проблемы — Открытые (нерешённые) математические проблемы  проблемы, которые рассматривались математиками, но до сих пор не решены. Часто имеют форму гипотез, которые предположительно верны, но нуждаются в доказательстве. В научном мире популярна… …   Википедия

Книги



Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»