Пример составить код Прюфера по дереву
[ Скачать с сервера (52.0 Kb) ] 09.02.2015, 00:19

Алгоритм построения кода Прюфера по дереву

Вход: дерево с n вершинами.

Выход: код Прюфера длины n – 2.

Повторить n – 2 раза

Выбрать вершину v – лист дерева с наименьшим номером;

Добавить номер единственного соседа v в последовательность кода Прюфера;

Удалить вершину v из дерева;

 

Пример. Построить код Прюфера по дереву:

Посмотреть решение (docx, 52 Кб)

Категория: Решение задач | Добавил: Admin | Теги: код Прюфера
Просмотров: 3663 | Загрузок: 1005 | Рейтинг: 0.0/0
Всего комментариев: 0
avatar