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

102

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

[3]). Лит.:[1] Xарари Ф., Теория графов, пер. С англ., М., 1973. [2] Ore О., The four-color problem, N. У.- L., 1967. [3] Арреl К., Нakеn W., лIII. J. Math..

Значения в других словарях
Четная Функция

- функция, не меняющая знак при изменении знака независимого переменного, т. Е. Функция, удовлетворяющая условию f(-x)=f(x). График Ч. Ф. Симметричен относительно оси ординат. ..

Четное Число

- целое число, делящееся (без остатка) на 2. ..

Четырехвершинник

полный - совокупность четырех точек А, В, С, D, лежащих в одной плоскости, из к-рых никакие три не принадлежат одной прямой, и шести прямых, соединяющих попарно эти точки (см. Рис.). Точки А , В, С, D наз. Вершинами, прямые АВ, CD, АС, ВD, ВС, AD - сторонами полного Ч. Стороны, не имеющие общей вершины, наз. Противоположными. Точки P, Q, R пересечения противоположных сторон наз. Диагональными точками. Если Sи Т - точки пересечения прямой PQ с прямыми AD и ВС, то четверка точек Р, Q, S, ..

Четырехмерное Многообразие

- топологич. Пространство, каждая точка к-рого имеет окрестность, гомеоморфную четырехмерному числовому пространству или замкнутому полупространству Это определение обычно дополняют требованием того, чтобы Ч. М., как топологич. Пространство, было хаусдорфовым и имело счетную базу. Топология Ч. М. Занимает особое место в топологии многообразий. С одной стороны, размерность 4 слитком мала для беспрепятственного применения соображений общего положения и трансверсальности, столь продуктивных в..

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

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

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

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