Выпишите код Прюфера для дерева на рисунке:

Вершины [1, 2, 3, 4, 5, 6, 7, 8, 9, 10], листья [1, 5, 6, 8, 10]. Наименьший номер у 1, она соединена с 2, выписываем ее в код Прюфера (2).

Вершины [2, 3, 4, 5, 6, 7, 8, 9, 10], листья [2, 5, 6, 8, 10], 2 соединена с 9, код Прюфера (2, 9).

Вершины [3, 4, 5, 6, 7, 8, 9, 10], листья [5, 6, 8, 10], 5 соединена с 4, код Прюфера (2, 9, 4).

Вершины [3, 4, 6, 7, 8, 9, 10], листья [6, 8, 10], 6 соединена с 7, код Прюфера (2, 9, 4, 7).

Вершины [3, 4, 7, 8, 9, 10], листья [7, 8, 10], 7 соединена с 4, код Прюфера (2, 9, 4, 7, 4).

Вершины [3, 4, 8, 9, 10], л...