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