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 Корневое дерево — дерево, в котором выделена одна вершина (корень дерев...
Рёберная раскраска (дерева) — назначение «цветов» рёбрам графа (дерева) таким образом, что никакие два смежных ребра не имеют один и тот же цвет. Что такое раскрасить краской...
Есть ли алгоритм, который сортирует массив, используя наименьшее количество сравнений и обменов для фиксированного N? Например N = 5, или N = 20.