Условие задачи
Граф имеет множество вершин {1,2,3,4,5,6}. Ребра 12, 14, 23, 24, 34, 36, 45, 56.
Найдите число остовов с помощью матричной теоремы о деревьях и изобразите все остовы.
Ответ
Построим матрицу Кирхгофа:
Все алгебраические дополнения матрицы Кирхгофа равны между собой и их общее значение равно количеству остовных деревьев графа.
Алгебраическое дополнение, н...