Теорема о четырёх красках: различия между версиями

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