308
правок
Изменения
→Раскраска в 5 цветов
| Цикл 1-3, перекрасить не удаётся ||
|-
| [[Файл:Planar chromatic number 4.png|280px248px]] || [[Файл:Planar chromatic number 5.png|280px248px]]
|}
Заметим что нельзя составить подобное доказательство для раскраски в 4 цвета, поскольку здесь наличие двух вершин одного цвета среди смежных <tex> u </tex> не исключает того, что все они раскрашены в разные цвета
