Изменения

Перейти к: навигация, поиск

Коды Прюфера

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

Навигация