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

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