748
правок
Изменения
Нет описания правки
для которого эта последовательность является кодом Прюфера.
|proof=
Доказательство проведем по индукции. по числу <tex>n</tex><br><u>''База. индукции:''</u> <tex>n = 1</tex> <tex>-</tex> верно.
<br>
<br>
Пусть у нас есть последовательность: <tex>A = [a_1, a_2, ..., a_{n - 2}].</tex>