61图的基本概念(续) ■连通分支或者连通分量( connected component) 无向图的最大连通子图 ■强连通分支(强连通分量) 网络 带权的连通图。 m自由树( free tree 不带有简单回路的无向图,它是连通的, 并且真有v|-1条边。 北京大学信息学院 版权所有,转载或翻印必究 Page 11北京大学信息学院 ©版权所有，转载或翻印必究 Page 11 6.1 图的基本概念（续） ◼ 连通分支或者连通分量（connected component） ◼ 无向图的最大连通子图。 ◼ 强连通分支（强连通分量）。 ◼ 网络 ◼ 带权的连通图。 ◼ 自由树（free tree） ◼ 不带有简单回路的无向图，它是连通的， 并且具有|V|-1条边