Problem

[309]

Кожні два з \(11\) наукових інститутів з'єднані дорогами. Чи можна кожну з цих доріг пофарбувати в один з \(10\) кольорів так, щоб від кожного інституту відходило \(10\) доріг різного кольору?

Solution

Source Тимошкевич Тарас (лекції, МАН) (Ukraine)
Year 2020
Number 8
Difficulty 10.0
Themes Графи (степінь вершини)