Решить 1 задачу

Для взвешенного графа, заданного матрицей смежности с весами (элемент с номерами i и j равен весу ребра ij, если ij-ребро есть, и нулю, если ребра нет), матрица записана в виде списка строк.
- записать матрицу Кирхгофа,
- сосчитать количество остовных деревьев (определитель можно сосчитать в любом пакете),
- с помощью алгоритма Краскала найти МОД (описать последовательность добавления ребер, на каждом шаге выписать разбиение множества вершин), вычислить вес МОД.

{{0,7,5,0,1,2,7,0,4},{7,0,2,0,2,0,0,0,1},{5,2,0,0,6,7,6,2,0},{0,0,0,0,0,2,7,0,0},{1,2,6,0,0,2,0,7,6},
{2,0,7,2,2,0,0,7,0},{7,0,6,7,0,0,0,0,5},{0,0,2,0,7,7,0,0,0},{4,1,0,0,6,0,5,0,0}}