Задача Задача №716932
А
А
На схеме показано семь маршрутов поезда в кружочками обозначенными станции Миша хочет раскрыть эту схему таким образом что маршрут имеющие общую станцию были обозначены разными цветами Какое наименьшее количество цветов он может использовать
Чтобы каждые две станции, через которые проходит один маршрут, имели разный цвет, Мише понадобится как минимум 4 цвета.
