308
правок
Изменения
м
→Раскраска в 5 цветов
Пусть граф <tex>G</tex> - планарный. Тогда <tex> \chi (G) \le 5</tex>
|proof=
[[Файл:Planar chromatic number 1.png|230px|thumb|right|Нумерация двоичных чисел в прямом представлении]]
Начало доказательства такое же, как в предыдущей теореме, трудность возникает в индукционном переходе. Покажем что для случая с 5-ю цветами всё равно можно вернуть удалённую вершину так, чтобы раскраска осталась правильной.
