В кабинете информатики 20 компьютеров, которые соединены проводами так, что каждый провод соединяет два компьютера, каждая пара компьютеров соединена не более чем одним проводом и от каждого компьютера отходит не более двух проводов. Нужно закрасить провода (каждый провод целиком одной краской) так, чтобы от каждого компьютера отходили провода разных цветов. Какого наименьшего числа красок достаточно для такой закраски?

Ответ:

2

Пошаговое объяснение: