Изменения

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

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

66 байт добавлено, 10:52, 5 декабря 2014
м
Раскраска в 5 цветов
|}
Заметим , что не удаётся составить подобное доказательство для раскраски в 4 цвета, поскольку здесь наличие двух вершин одного цвета среди смежных <tex> u </tex> не исключает того, что при их (смежных вершин) раскраске использовались все они раскрашены в разные возможные цвета.
== Раскраска в 4 цвета ==
308
правок

Навигация