强连通图与强连通分量在有向图中,若对于每 对顶点v和v,都存在一条从到v和从v到v的 路径,则称此图是强连通图。非强连通图的极大 强连通子图叫做强连通分量。 生成树一个连通图的生成树是它的极小连通 子图,在n个顶点的情形下,有n-1条边。但有 向图则可能得到它的由若干有向树组成的生成 森林。 n本章不予 讨论的图 (a)带自身环的图 (b)多重图