- Главная
- Математика
- Деревья
Содержание
Слайд 3Для любого графа G(X,U)
Остовным деревом называется подграф-дерево
графа G, содержащий все его
Для любого графа G(X,U)
Остовным деревом называется подграф-дерево
графа G, содержащий все его
![Для любого графа G(X,U) Остовным деревом называется подграф-дерево графа G, содержащий все](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1144275/slide-2.jpg)
вершины.
являющегося деревом, справедливо равенство: n = m + 1.
Один и тот же граф может иметь несколько остовов.