В каждой вершине кубика помещён шарик .Шарики надо покрасить так, чтобы те из них, которые соединяются между собой ребром, были покрашены в разные цвета. Каким самым маленьким количеством цветов можно обойтись?
В каждой вершине кубика помещён шарик .Шарики надо покрасить так, чтобы те из них, которые соединяются между собой ребром, были покрашены в разные цвета. Каким самым маленьким количеством цветов можно обойтись?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Мы можем покрасить шарики в кубике таким образом, чтобы каждая вершина имела цвет, отличный от цветов вершин, с которыми она соединяется ребром. Таким образом, нам потребуется всего 3 цвета, чтобы покрасить шарики в кубике.