Может существовать несколько минимальных остовных деревьев одинакового веса с минимальным количеством ребер; в частности, если все веса ребер данного графа одинаковы, то каждое остовное дерево этого графа является минимальным.
Ряд задач теории графов называется минимальным остовным деревом.