线感 连通分支 ●连通分支 。极大连通子图 。每个无向图是若干个互不相交的连通分支的并。 。“顶点之间存在通路”是一个等价关系，任一等价类上的 导出子图即为一个连通分支。 ●若图G中存在从u到v的通路，则一定有从u到v的简 单通路。 ·证明：最短通路必是简单的，事实上，它没有重复顶点。 10连通分支  连通分支  极大连通子图  每个无向图是若干个互不相交的连通分支的并。  “顶点之间存在通路”是一个等价关系，任一等价类上的 导出子图即为一个连通分支。  若图G中存在从u到v的通路，则一定有从u到v的简 单通路。  证明：最短通路必是简单的，事实上，它没有重复顶点。 10