Код Прюфера

Heinz Prüfer

Heinz Prüfer

Вход: Натуральное число n и далее последовательность n-2 чисел, задающих номера вершин дерева. Предполагается, что для нумерации вершин используются первые n натуральных чисел. Последовательность задает код Прюфера для некоторого дерева.
Для вершин, номера которых не встречались в коде, следует предполагать минимально возможные номера.
Выход: Описание дерева на языке dot

Мазурок Игорь Евгеньевич

Мазурок Игорь Евгеньевич

Разработчик программного и информационного обеспечения.
Доцент Одесского национального университета имени И.И.Мечникова
Учёный в области защиты и противодейтствия в интеллектуальных информационных системах
Мазурок Игорь Евгеньевич

Latest posts by Мазурок Игорь Евгеньевич (see all)