Преимущества использования последовательности Прюфера для анализа графов включают:

• Взаимно однозначное кодирование. 3 Каждому дереву соответствует уникальный код Прюфера, при этом номерам вершин сопоставляются элементы последовательности кода. 3
• Возможность восстановления дерева по заданному коду. 3 По заданному коду из n-2 чисел можно однозначно восстановить дерево с n вершинами. 3
• Получение более общей формулы, чем формула Кэли. 4 Например, с помощью кодов Прюфера можно найти число способов добавить k-1 ребро, чтобы граф стал связным. 4
• Обобщение формулы Кэли. 3 Код Прюфера позволяет обобщить формулу Кэли на случай, если даны степени вершин. 3