如果一条路径上除了起点Ⅶ和终点u相同外,其余 顶点均不相同,则称此路径为一条简单路径。起点和 终点相同(v=u)的简单路径称为简单回路或简单环。 连通图与强连通图 在无向图G中,若从页点到顶点v有路径,则 称与v是连通的。若∨(G)中任意两个不同的顶 点v和v都连通(即有路径),则称G为连通图。例 如,图81(b)所示的无向图G2、图8.2(a)所示 的无向图G3是都是连通图。 无向图G的极大连通子图称为G的连通分量。 根据连通分量的定义,可知任何连通图的连通分量 是其自身,非连通的无向图有多个连通分量如果一条路径上除了起点v和终点u相同外，其余 顶点均不相同，则称此路径为一条简单路径。起点和 终点相同（v=u）的简单路径称为简单回路或简单环。 六、连通图与强连通图 在无向图G中，若从顶点vi到顶点vj有路径，则 称vi与vj是连通的。若V（G）中任意两个不同的顶 点vi和vj都连通（即有路径），则称G为连通图。例 如，图8.1（b）所示的无向图G2、图8.2（a）所示 的无向图G3是都是连通图。 无向图G的极大连通子图称为G的连通分量。 根据连通分量的定义，可知任何连通图的连通分量 是其自身，非连通的无向图有多个连通分量