Изменения

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

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

11 байт добавлено, 19:31, 29 декабря 2016
Эквивалентные формулировки
== Эквивалентные формулировки ==
В теории графов утверждение теоремы четырёх красок имеет следующие формулировки:
* Хроматическое число планарного графа не превосходит <tex>4</tex>.
* Рёбра произвольной триангуляции сферы можно раскрасить в три краски так, что все стороны каждого треугольника были раскрашены в разные цвета.
40
правок

Навигация