连通分支 12 口每个无向图是若干个互不相交的连通分支的并。 “顶点之间存在通路”是一个等价关系，任一等价类上 的导出子图即为一个连通分支。 口若图G中存在从u到的通路，则一定有从u到的简 单通路/初级通路。 最短通路必是简单的，也是初级的（没有重复顶点）。 每个无向图是若干个互不相交的连通分支的并。  “顶点之间存在通路”是一个等价关系，任一等价类上 的导出子图即为一个连通分支。  若图G中存在从u到v的通路，则一定有从u到v的简 单通路/初级通路。  最短通路必是简单的，也是初级的（没有重复顶点）。 12 连通分支