Изменения

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

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

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

Навигация