Изменения
Нет описания правки
Кодирование Прюфера задаёт биекцию между множествами помеченных деревьев порядка <math>n</math> и последовательностями длиной <tex>n - 2</tex> из чисел от <tex>1</tex> до <tex>n</tex>
|proof=
}}
Следствием из этой теоремы является [[Количество помеченных деревьев|теорема Кэли]].