Количество помеченных деревьев — различия между версиями
(Новая страница: «== Помеченное дерево. == {{Определение |definition= Помеченное дерево порядка n - дерево порядка <math…») |
(нет различий)
|
Версия 22:17, 8 октября 2010
Помеченное дерево.
Определение: |
Помеченное дерево порядка n - дерево порядка | , вершинам которого взаимно однозначно соответствуют числа от 1 до n.
Количество помеченных деревьев.
Теорема (Формула Кэли): |
Число помеченных деревьев порядка равно . |
Доказательство: |
Доказательство 1. С помощью кодов Прюфера.
|