Изменения

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

6 байт добавлено, 16:16, 30 декабря 2015

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

Хивуд

|statement=

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

|proof=

[[Файл:Planar chromatic number 1.png|230px|thumb|right|u и смежные ей вершины]]

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