Четырех Красок Задача
можно ли области любой плоской карты (см. Граф плоский )раскрасить четырьмя цветами так, чтобы любые две соседние области были раскрашены в различные цвета. Гипотеза о том, что ответ на Ч. К. З. Утвердительный, была сформулирована в сер. 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..
Дополнительный поиск Четырех Красок Задача
На нашем сайте Вы найдете значение "Четырех Красок Задача" в словаре Математическая энциклопедия, подробное описание, примеры использования, словосочетания с выражением Четырех Красок Задача, различные варианты толкований, скрытый смысл.
Первая буква "Ч". Общая длина 21 символа