15. Пример 3
На плоскости дано n окружностей. Доказать, что при любом
расположении этих окружностей образованную ими карту
можно правильно раскрасить двумя красками.
16.
17.
18. Пример 4
Теорема о двух красках
Для того чтобы карту можно было правильно
раскрасить двумя красками, необходимо и
достаточно, чтобы в каждой её вершине сходилось
чётное число границ.
19.
20.
21. Пример 5
Теорема о трёх красках
Для того чтобы нормальная карта могла быть
правильно раскрашена тремя красками, необходимо
и достаточно, чтобы каждая её страна имела чётное
число границ.