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

75

задача, заключающаяся в доказательстве (или опровержении) следующего предложения. Четырёх различных красок достаточно для того, чтобы раскрасить любую карту так, чтобы никакие две области, имеющие общий участок границы, не были окрашены в один и тот же цвет. Это предложение подтверждается во всех известных частных случаях (сообщение о его доказательстве было опубликовано лишь в 1976). В качестве математической задачи оно было сформулировано впервые в середине 19 в. И получило широкую известность благодаря лекциям английского математика О. Де Моргана. Чтобы поставить задачу с полной строгостью, надо потребовать, чтобы рассматриваемые области были ограничены простыми замкнутыми контурами (замкнутыми жордановыми кривыми).

Без труда можно доказать, что пяти красок всегда достаточно для раскраски такого рода «карты». Если же соответствующую задачу формулировать для пространства, то здесь никакое число «красок» не окажется достаточным. Лит. Appel К., Haken W., «Bulletin of the American Mathematical Society», 1976, v. 82, № 5, p. 711—12.

Значения в других словарях
Четыре пражских статьи

(«Четы́ре пра́жских статьи́»,) см. Пражские статьи 1420. ..

Четыре семейства Китая

(«Четы́ре семе́йства» Кита́я, ) реакционная гоминьдановская группировка, правившая Китаем с 1927 по 1949. Состояла из представителей семейств Чан Кай-ши, Сун Цзы-вэня, Кун Сян-си и братьев Чэнь Го-фу и Чэнь Ли-фу, возглавлял её Чан Кай-ши. Захватив государственную власть и монополизировав основные командные высоты в экономике страны, «Ч. С.» К. Подвергали китайский народ жестокой эксплуатации. За 22 года господства в Китае они сконцентрировали в своих руках капитал, превышающий 20 млрд. Американ..

Четырёхглазки

(Anableps) род живородящих рыб семейства четырёхглазковых отряда карпозубообразных. Длина тела 15—20 см, редко до 30 см. Глаз у Ч. (роговица и сетчатка) разделён эпителиальной перегородкой на 2 части — верхнюю и нижнюю. Верхние половины глаз приспособлены для зрения вне воды. Это позволяет Ч., плавающей обычно у поверхности воды, видеть одновременно над и под водой. Известно 2 вида. Ч. Обитают в лагунах Центральной Америки и северной части Южной Америки. Питаются мелкими беспозвоночными (главным..

Четырёхзубы

скалозубовые, иглобрюхи (Tetraodontidae), семейство рыб отряда сростночелюстных. Сросшиеся кости челюстей образуют пластинки, похожие на 4 зуба. Кожа снабжена шипиками или голая. Брюшных плавников нет, грудные хорошо развиты и позволяют Ч. Двигаться как вперёд, так и назад. Желудок с мешковидными выростами, которые, наполняясь воздухом или водой, делают Ч. Похожим на колючий шар. 19 родов, более 90 видов. Распространены в субтропических и тропических морях, 4 рода — в пресных водах (наиболее из..

Четырех Красок Задача

можно ли области любой плоской карты (см. Граф плоский )раскрасить четырьмя цветами так, чтобы любые две соседние области были раскрашены в различные цвета. Гипотеза о том, что ответ на Ч. К. З. Утвердительный, была сформулирована в сер. 19 в. В 1890 было доказано более слабое утверждение, а именно, что любая плоская карта раскрашивается в пять цветов. Сопоставляя любой плоской карте двойственный ей плоский граф, получают эквивалентную формулировку Ч. К. З. В терминах графов. Верно ли, что хро..

Дополнительный поиск Четырёх красок задача Четырёх красок задача

Добавить комментарий
Комментарии
Комментариев пока нет

На нашем сайте Вы найдете значение "Четырёх красок задача" в словаре Большая Советская энциклопедия, подробное описание, примеры использования, словосочетания с выражением Четырёх красок задача, различные варианты толкований, скрытый смысл.

Первая буква "Ч". Общая длина 21 символа