73
правки
Изменения
м
→Необходимые определения
{{Определение
|definition =
'''Минимальным остовным деревомМинимальное остовное дерево''' (англ. '''Minimum minimum spanning tree''') графа <tex> G = \langle V, E \rangle </tex> называется - это его ациклический связный подграф, в который входят все его вершины, обладающий минимальным суммарным весом ребер.
}}
Заметим, что граф может содержать несколько минимальных остовных деревьев.
