Изменения

Перейти к: навигация, поиск

Количество помеченных деревьв

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

Навигация