Теорема о четырех красках
Теперь, когда у нас есть раскрашенный планарный граф, давайте поиграем с ним. Мы знаем, что согласно теореме о четырех красках, что можно придумать раскраску, в которой достаточно 4 цветов.
Следуйте инструкциям внизу страницы.
1) Попробуйте перекрасить граф так, чтобы не использовать голубой цвет.
- Выберите цвет, а затем точку, чтобы её перекрасить.
- Запрещено красить смежные вершины в один цвет.
2) Проверьте ваш результат.