Ⅰ. 最小生成树​ 连通图中的每一棵生成树，都是原图的一个极大无环子图，即：从其中删去任何一条边，生成树就不再连通；反之，在其中引入任何一条新边，都会形成一条回路。若连通图由 n 个顶点组成，则其生成树必含 n 个顶点和 n-1 条边。因此