6
Давши дерево генерувати свій Прюферський код
В граф-теоріякод прюферово є унікальною послідовністю цілих чисел , яке позначає конкретне дерево. Ви можете знайти код дерева Прюфера за допомогою наступного алгоритму, взятого з Вікіпедії: Розглянемо мічене дерево T з вершинами {1, 2, ..., n}. На етапі i видаліть аркуш з найменшою міткою і встановіть i- й елемент послідовності …