Дан взвешенный граф G, в котором веса его ребер распределены следующим образом: c(1, 2) = 2.4, c(1, 3) = 3.5, c(2, 3) = 3.7, c(2, 5) = 1.8, c(2, 7) = 4.1, (2, 8) = 3.9, c(3, 4) = 1.4, c(3, 6) = 1.5, c(4, 5) = 7.3, c(4, 6) = 6.2, c(4, 7) = 4.6, (5, 6) =

Дан взвешенный граф G, в котором веса его ребер распределены следующим образом: c(1, 2) = 2.4, c(1, 3) = 3.5, c(2, 3) = 3.7, c(2, 5) = 1.8, c(2, 7) = 4.1,\nc(2, 8) = 3.9, c(3, 4) = 1.4, c(3, 6) = 1.5, c(4, 5) = 7.3, c(4, 6) = 6.2, c(4, 7) = 4.6,\nc(5, 6) = 1.8, c(5, 8) = 5, c(6, 7) = 7, c(6, 8) = 8, c(6, 9) = 9, c(7, 8) = 1, c(7, 9) = 5.6,\nc(7, 10) = 7.4, c(7, 13) = 1.3, c(8, 9) = 4.8, c(8, 11) = 0.5, c(8, 13) = 3.5, c(9, 10) = 9.1,\nc(9, 11) = 3.8, c(9, 12) = 2.5, c(10, 11) = 0.4, c(10, 13) = 7.6, c(11, 12) = 4, c(12, 13) = 8,\nc(12, 14) = 9, c(13, 14) = 6.7.
1. Построить глубинное дерево (d-дерево) графа G начиная с вершины 1, считая,
что вершины в list[v] упорядочены по возрастанию номеров для любой v ∈ V G.
2. Найти разбиение множества EG ребер графа G на l цепей, где l — половина
от числа вершин нечетной степени.
3. Найти минимальный остов графа G.