Https://Ru.Wikipedia.Org/Wiki/%D0%9A%D0%BE%D1%80%D0%BD%D0%B5%D0%B2%D0%BE%D0%B9_%D0%B3%D1%80%D0%B0%D1%84 Корневое дерево — дерево, в котором выделена одна вершина (корень

дерева). Формально корневое дерево определяется как конечное множество T одного или более узлов со следующими свойствами:
1. Существует один корень дерева.
2. Корневое дерево - обычное дерево + число (номер вершины с меткой), которое принимает значение от 1 до "количество вершин дерева".

Дерево - это граф без циклов.
nodes = {1, 2, 3}, edges = {(1, 2)}

Ярус корневого дерева.
Группируем все по расстоянию от корня (но это не точно):
distance(root, root) = 0
Если distance(root, v) = N, то это N-тый ярус.

Задача:
Можно ли в любом корневом дереве количеством вершин <= 5555 раскрасить все ребра, так что путь от корня до любого листа состоял не более чем из 7 различных цветов?
1. Обобщим формулировку задачи не 5555, а N = 5555, не 7, а colors = 7.
Для N = 2, colors = 2, задача принимает вид:
Можно ли в любом корневом дереве с кол-вом вершин <= 2 раскрасить все ребра, так что путь от корня до любого листа состоял не более чем из 2 различных цветов?
цвета обозначим [1..7]
root —1— b —2—...
Дальше перебираем пока не придет Дзен...

Спасибо больщое

Получилось задачу решить?

Да) спасибо