Изменения
→Коды Прюфера.
{{Лемма
|statement=
По любой последовательности длиной длины <tex>n - 2</tex> из чисел от <tex>1</tex> до <tex>n</tex> можно построить помеченное дерево,
для которого эта последовательность является кодом Прюфера.
|proof=
Доказательство проведем по индукции.<br>
База. <tex>n = 1</tex> <tex>-</tex> верно.
<br>
