41
правка
Изменения
Нет описания правки
}
Полученная последовательность называется '''кодом Прюфера''' для заданного дерева.
{{Лемма
Следствием из этой теоремы является [[Количество помеченных деревьев|формула Кэли]].
== Пример построения кода Прюфера ==
[[Файл: Prufer.png|200px]]
== Источники ==
[http://www.intuit.ru/department/algorithms/graphsuse/11/2.html Интернет Университет INTUIT | Представление с помощью списка ребер и кода Прюфера]