Изменения

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

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

6 байт добавлено, 01:19, 24 декабря 2013
м
Раскраска в 5 цветов
{| cellpadding="10"
| Успешное перекрашивание || || || || || || Цикл 1-3, перекрасить не удаётся ||
|-
| [[Файл:Planar chromatic number 2.png|280px260px]] || [[Файл:Planar chromatic number 3.png|280px260px]] || || || || || [[Файл:Planar chromatic number 4.png|228px]] || [[Файл:Planar chromatic number 5.png|228px]]
|}
{| cellpadding="10"| Цикл 1-3, перекрасить Заметим что не удаётся || |-| [[Файл:Planar chromatic number 4.png|248px]] || [[Файл:Planar chromatic number 5.png|248px]]|}Заметим что нельзя составить подобное доказательство для раскраски в 4 цвета, поскольку здесь наличие двух вершин одного цвета среди смежных <tex> u </tex> не исключает того, что все они раскрашены в разные цвета
== Раскраска в 4 цвета ==
308
правок

Навигация