Теорема о четырёх красках: различия между версиями
[отпатрулированная версия] | [непроверенная версия] |
Содержимое удалено Содержимое добавлено
MBH (обсуждение | вклад) |
Нет описания правки |
||
Строка 1:
[[Файл:Four Colour Map Example.svg|right|thumb|Проблема четырёх красок]]
[[Файл:Map of Russia (Four Colour).svg|thumb|Карта субъектов [[Россия|Российской Федерации]]
'''Теорема о четырёх красках''' утверждает, что всякую расположенную на плоскости или на сфере карту можно раскрасить не более чем четырьмя разными цветами (красками) так, чтобы любые две области с общим участком границы имели разный цвет. При этом области должны быть [[Связное пространство|связными]]<ref>{{книга
|автор = Франк Харари.
|