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