Изменения

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

Коды Прюфера

5 байт убрано, 22:10, 8 октября 2010
Нет описания правки
|proof=
1. Каждому помеченному дереву соотвествует последовательность и только одна. Это верно по построению кода.
<br>
2. Каждой последовательности соотвествует помеченное дерево и только одно. Это верно по предыдущей лемме, т.к. восстанавливали мы однозначно.
<br>
Анонимный участник

Навигация