Изменения
→Источники
Данная теорема была доказана Кеннетом Аппелем и Вольфгангом Хакеном. Их доказательство сводилось к рассмотрению порядка 2000 графов, 4-раскрашиваемость которых была проверена при помощи компьютера. Подробнее [http://en.wikipedia.org/wiki/Four_color_theorem см. здесь].
== Источники информации ==# * [http://matica.org.ua/lektsii-po-diskretnoy-matematike/3-08-6-raskraski-planarnich-grafov matica.org {{---}} Раскраска планарного графа ]# * [[wikipedia:ru:Проблема четырёх красок | Википедия {{---}} Проблема четырёх красок]]
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Раскраски графов]]
