- Главная
- Математика
- Деревья
Содержание
Слайд 3Для любого графа G(X,U)
Остовным деревом называется подграф-дерево
графа G, содержащий все его
Для любого графа G(X,U)
Остовным деревом называется подграф-дерево
графа G, содержащий все его

вершины.
являющегося деревом, справедливо равенство: n = m + 1.
Один и тот же граф может иметь несколько остовов.