对于一个图 $G$，一种可能的 MST 的边集 $\text{MST(G)}\in \text{MST(U)}\cup\text{MST(V)}\cup\{(u,v)\}$，其中 $U,V$ 是 $G$ 的点划分，$u\in U,v\in V$ 且 $w(u,v)=\min_{i\in V}w(u,i)$ 或 $w(u,v)=\min_{i\in U}w(v,i)$。$w$ 是边权。