Изменения

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

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

41 байт добавлено, 16:31, 30 декабря 2015
Нет описания правки
Данная теорема была доказана Кеннетом Аппелем и Вольфгангом Хакеном. Их доказательство сводилось к рассмотрению порядка 2000 графов, 4-раскрашиваемость которых была проверена при помощи компьютера<ref>[https://en.wikipedia.org/wiki/Four_color_theorem#Proof_by_computer Wikipedia {{---}} Four color theorem] </ref>.
== Примечания ==
<references/>
== Источники информации ==
* [http://matica.org.ua/lektsii-po-diskretnoy-matematike/3-08-6-raskraski-planarnich-grafov matica.org {{---}} Раскраска планарного графа ]
Анонимный участник

Навигация