Может существовать несколько минимальных остовных деревьев одинакового веса с минимальным количеством ребер; в частности, если все веса ребер данного графа одинаковы, то каждое остовное дерево этого графа является минимальным. Если в графе n вершин, то каждое дерево имеет n-1 ребро.
В графе, где все ребра имеют одинаковый вес, каждое дерево является минимальным остовным деревом.