Кожні два з \(11\) наукових інститутів з'єднані дорогами. Чи можна кожну з цих доріг пофарбувати в один з \(10\) кольорів так, щоб від кожного інституту відходило \(10\) доріг різного кольору?
Source | Тимошкевич Тарас (лекції, МАН) (Ukraine) |
---|---|
Year | 2020 |
Number | 8 |
Difficulty | 10.0 |
Themes | Графи (степінь вершини) |