![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/2/24/Tree_graph.svg/langru-640px-Tree_graph.svg.png&w=640&q=50)
Код Прюфера
Материал из Википедии — свободной encyclopedia
Код Прюфера сопоставляет произвольному конечному дереву с вершинами последовательность из
чисел (от
до
) с возможными повторениями. Отношение между деревом с помеченными вершинами и кодом Прюфера является взаимно однозначным: каждому дереву соответствует уникальный код Прюфера, при этом номерам вершин сопоставляются элементы последовательности кода. Обратно, по заданному коду из
чисел можно однозначно восстановить дерево с
вершинами. Код был построен Хайнцем Прюфером при доказательстве формулы Кэли в 1918 году.[1]
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/2/24/Tree_graph.svg/162px-Tree_graph.svg.png)