连通图、强连通图、连通分量 连通图( Connected Graph) G3 在无向图中,若每一对顶点间都有路径, 称此图是连通图。如图G3所示。 连通分量( Connected Component) 无向图中的极大连通子图称为连通 分量。(连通图有一个分量,非连通图 有多个连通分量) 强连通图( Strongly Connected Graph) 上在有向图中,若每对顶点Vx到Vy 你止放间都存在Vx到Vy,及从Wy到Vx的路径, G4 则称此图是强连通图。如图G4所示 下一页 (有去有回) 第12页下一页 上一页 停止放映 第 12 页 连通图、强连通图、连通分量 1 2 ⚫ 连通图（Connected Graph） 在无向图中，若每一对顶点间都有路径， 称此图是连通图。如图G3所示。 ⚫ 连通分量（Connected Component） 无向图中的极大连通子图称为连通 分量。（连通图有一个分量，非连通图 有多个连通分量） ⚫ 强连通图 （ Strongly Connected Graph） 在有向图中，若每对顶点Vx到Vy 间都存在Vx到Vy，及从Vy到Vx的路径， 则称此图是强连通图。如图G4所示。 （有去有回） 3 4 5 G3 1 2 3 4 5 G4