В чём заключается проблема четырёх красок в контексте хроматического числа?

Проблема четырёх красок в контексте хроматического числа заключается в утверждении о том, что хроматическое число любого планарного графа не больше четырёх. vk.com

Граф называется планарным, если его можно нарисовать на плоскости без пересечений рёбер. vk.com Если в каждой стране на карте поставить вершину графа, и вершины стран, которые имеют общую границу ненулевой длины, соединить ребром, то получится планарный граф. vk.com Правильная раскраска получившегося графа соответствует правильной раскраске исходной карты. vk.com

Теорема о четырёх красках утверждает, что всякую расположенную на плоскости или на сфере карту можно раскрасить не более чем четырьмя разными цветами так, чтобы любые две области с общим участком границы имели разный цвет. ru.wikipedia.org При этом области должны быть связными, а граница — неточечной (в одной точке своими углами может соприкасаться сколько угодно областей, в том числе окрашенных в один цвет). ru.wikipedia.org