Изменения

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

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

53 байта убрано, 01:16, 22 декабря 2016
Раскраска в 4 цвета
Ошибочным мнением считается, что решением проблемы четырех красок является - доказательство того, что невозможно начертить карту, на которой было бы всего лишь пять стран и каждая из этих стран примыкала бы к четырем остальным странам. Нетрудно доказать, что такую карту начертить нельзя. Можно предположить, что отсюда автоматически следует решение проблемы четырех красок для всех карт, но такое заключение неверно.
Эквивалентные формулировки:
В теории графов утверждение теоремы четырёх красок имеет следующие формулировки:
* Хроматическое число планарного графа не превосходит 4.
40
правок

Навигация