Изменения

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

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

18 байт добавлено, 14:23, 30 декабря 2015

→‎Раскраска в 5 цветов

== Раскраска в 5 цветов ==

{{Теорема |about=Хивуд

|statement=

Пусть граф <tex>G</tex> — планарный. Тогда <tex> \chi (G) \le 5.</tex>

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/50570»