Изменения
Нет описания правки
<br>
Пусть у нас есть последовательность: <tex>A = [a_1, a_2, ..., a_{n - 2}].</tex>
Выберем минимальное число <tex>v</tex> не лежащее в A. Это означает, что <tex>v</tex> - вершина, которую мы удалили первой, а, значит, это лист. Соединяем <tex>v</tex> и <tex>a_1</tex> ребром. Т.к. Выкинем из последовательности <tex>vA</tex> - лист - он нам больше не помешает. Выкинем из последовательности <tex>Aa_1</tex> . Далее будем перенумеровывать вершины - то есть: <tex>a_1</tex> и применим . А теперь применяем предположение индукции.
}}
