В чем разница между минимальным остовным деревом и связующим деревом в теории графов?

Возможно, имелись в виду понятия «минимальное остовное дерево» и «остовное дерево» в теории графов. intuit.ru neerc.ifmo.ru

Минимальное остовное дерево (англ. minimum spanning tree) — это ациклический связный подграф графа, в который входят все его вершины и который обладает минимальным суммарным весом рёбер. neerc.ifmo.ru

Остовное дерево (англ. spanning tree) — это ациклический связный подграф связного неориентированного графа, в который входят все его вершины. neerc.ifmo.ru

Таким образом, разница между минимальным остовным деревом и остовным деревом в том, что первое обладает дополнительным свойством — минимальным суммарным весом рёбер, а второе просто определяется как дерево, которое является подграфом графа и содержит все его вершины. intuit.ru neerc.ifmo.ru