Количество помеченных деревьв
Версия от 21:54, 8 октября 2010; 192.168.0.2 (обсуждение)
Помеченное дерево.
Определение: |
Помеченное дерево порядка n - дерево порядка | , вершинам которого взаимно однозначно соответствуют числа от 1 до n.
Количество помеченных деревьев.
Теорема (Формула Кэли): |
Число помеченных деревьев порядка равно . |
Доказательство: |
Доказательство 1. С помощью кодов Прюфера.
|