70
правок
Изменения
→Количество внутренних вершин
Докажем лемму индукцией по количеству листьев <tex>n</tex>.
'''База'''
При <tex>n = 2</tex> в дереве одна внутренняя вершина - верно.
'''Переход''' <tex>n \rightarrow n + 1</tex>
Рассмотрим все вершины, у которых хотя бы один из детей - лист.
