Для отыскания остова наименьшего веса применяем алгоритм Краскала и алгоритм ближайшего соседа (Прима). Показываем на примере, как вычислить число остовов графа. Выписываем матрицу Кирхгофа.
