Изменения

Перейти к: навигация, поиск

Проблема четырёх красок

136 байт добавлено, 21:45, 11 ноября 2018
Нет описания правки
Подобными операциями Аппелем и Хакеном было получено <tex>487</tex> неизбежных конфигураций. Некоторые из них являются сводимыми, а другие требуют механической проверки возможности <tex>4</tex>-раскраски. С помощью избавления от сводимых конфигураций и еще ряда эвристик Аппель и Хакен получили <tex>1482</tex> конфигурации, раскрашиванием которых и занимался компьютер.
 
== См. также ==
* [[Раскраска графа]]
* [[Хроматическое число планарного графа]]
== Примeчания ==
286
правок

Навигация