Дерево задано матрицей смежности . Запишите его код Прюффера.

Рассмотрим дерево, представленное матрицей смежности:   0 1 1 1 0 0   1 0 0 0 0 0   1 0 0 0 1 1   1 0 0 0 0 0   0 0 1 0 0 0   0 0 1 0 0 0 Вершины нумеруются от 1 до 6 (номер строки соответствует номеру вершины). Определим ребра на основе матрицы: 1. Строка 1: вершина 1 соединена с 2, 3 и 4. То есть ребра: 1–2, 1–3, 1–4. 2. Строка 2: вершина 2 соединена лишь с вершиной 1 (ребро 1–2 уже учтено). 3. Строка 3: вершина 3 соединена с 1, 5 и 6 (ребра: 3–1, 3–5, 3–6). 4. Строка 4: вершина 4 соединена с 1. 5. Строка 5: вершина 5 соединена с 3. 6. Строка 6: вершина...