Изменения

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

Хроматическое число планарного графа

363 байта добавлено, 00:18, 19 декабря 2013
м
Раскраска в 4 цвета
== Раскраска в 4 цвета ==
Данная теорема была доказана Кеннетом Аппелем и Вольфгангом Хакеном. Их доказательство сводилось к рассмотрению порядка 2000 графов, 4-раскрашиваемость которых была проверена при помощи компьютера.
== Источники ==
308
правок

Навигация