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