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