Можно ли покрасить клетки доски 8 на 8 в 4цвета
Можно ли покрасить клетки доски 8 на 8 в 4цвета
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Да, можно покрасить клетки доски 8 на 8 в 4 цвета таким образом, чтобы никакие две соседние клетки не имели одинакового цвета. Это называется задачей о четырех красках и является классическим примером вершинной раскраски графа.