а) Каждые две из шести ЭВМ соединены своим проводом. Укажите, как раскрасить каждый из этих проводов в один из пяти цветов так, чтобы из каждой ЭВМ выходило
пять проводов разного цвета.
б) Каждые две из девяти ЭВМ соединены своим проводом. Можно ли раскрасить каждый из этих проводов в один из восьми цветов так, чтобы из каждой ЭВМ выходило восемь
проводов разного цвета?
а) См. задачу 79450. 
б) См. решение задачи 65000. 
Раскраски Четность и нечетность Примеры и контрпримеры. Конструкции Степень вершины