436
правок
Изменения
м
''Доказательство 2.'' С помощью матрицы Кирхгофа для полного графа на <tex>n</tex> на вершинах.}}[[Категория: Удалить]]
Mark for delete. New page: Подсчет деревьев
== Количество помеченных деревьев. ==
{{Теорема
|author=Формула Кэли;
|statement=Число помеченных деревьев порядка <tex>n</tex> равно <tex>n^{n - 2}</tex>.
|proof=
''Доказательство 1.'' С помощью [[Коды Прюфера|кодов Прюфера]].
<br>
''Доказательство 2.'' С помощью [[Подсчет числа остовных деревьев с помощью матрицы Кирхгофа |матрицы Кирхгофа]] для полного графа на <tex>n</tex> на вершинах.
}}