436
правок
Изменения
Extra fact added
Обозначим через <tex>T_n</tex> число корневых помеченных деревьев с <tex>n</tex> вершинами, т.е. число помеченных деревьев, в которых одна из вершин выделена и названа корнем.<br>
Число корневых помеченных деревьев с <tex>n</tex> вершинами в <tex>n</tex> раз больше числа помеченных деревьев с <tex>n</tex> вершинами: в качестве корня можно выбрать любую из <tex>n</tex> различных вершин.
}}
= Дополнительно =
{{Теорема
|author=Скойнс
|statement=Число 2-раскрашенных деревьев с <tex>m</tex> вершинами одного цвета и <tex>n</tex> вершинами другого равно <tex>S_n = n^{m - 1} m^{n - 1}</tex>.
}}
