На фигуре при условии, G (V, E).
ш (U, V) представляет собой правый край (U, V) из.
Минимальное покрывающее дерево соединен подграф G, она содержит п точки и оригинальные п-1 ребра и соединена.
Если присутствие деревьев Т и W таково, что правая часть (Т) минимальна, и Т представляет собой минимальное покрывающее дерево.