Для связного неориентированного графа остовным деревом этого графа является подграф, который является деревом и соединяет все вершины вместе. У одного графа может быть много разных остовных деревьев.
В зависимости от того, как выглядит граф, может быть более одного минимального остовного дерева.