Изменения

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

Коды Прюфера

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

Навигация