Постройте остовное дерево минимального веса, используя алгоритмы Прима и Краскала.

а) Алгоритм Прима. Вводим в дерево ребро минимального веса (v1,v6 ) =1. Вводим вершины v1 и v6. Выбираем ребро минимального веса, смежное с вершинами дерева (v1,v6) (v1,v4) =3, добавляем конец этого ребра, вершину v4. Выбираем ребро минимального веса, смежное с вершинами дерева (v1,v6,v4) (v4,v5) =1, добавляем конец этого ребра, вершину 5 v . Выбираем ребро минимального веса, смежное с вершинами дерева (v1,v6,v4,v5) (v4,v2) = 3, добавляем конец этого ребра, вершину v2. Выбираем ребро минимального веса, смежное с вершинами дерева (v1,v6, v4,v5,v2) (v7,v2) =1, добавляем конец этого ребра,...