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