Изменения

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

Коды Прюфера

22 байта добавлено, 02:05, 9 октября 2010
Коды Прюфера.
== Коды Прюфера. ==
Кодирование Прюфера переводит помеченные деревья порядка n в последовательность чисел от <tex>1 </tex> до <tex>n </tex> по алгоритму:
Пока количество вершин <tex>>1</tex> {
1. Выбирается лист с минимальным номером.
Анонимный участник

Навигация