Условие задачи
1) Найдите минимальное остовное дерево;
2) Найдите минимальный разрез графа;
3) Найдите минимальное вершинное покрытие графа;
4) Найдите клику графа;
5) Найдите максимальный поток в сети.
Ответ
1) найдите минимальное остовное дерево;
Построим с помощью метода Краскала;