跨接图的树

“跨接树”这一概念仅适用于连通图。一个连通图 $G$ 的跨接树是指 $G$ 中的一个子图，该子图是一棵树，并且包含 $G$ 的所有顶点。

例如，下图中用红色高亮的部分包含了图中的所有顶点。根据树的定义，它没有环且是连通的，因此它是一棵树。这使得它成为该图的一棵跨接树。

一棵跨接树 $T$ 的权重是其所有边的权重之和。

一棵跨接树 $T$ 的权重是其所有边的权重之和。