简单路径若路径上各顶点v,2y…,m均不互相 重复,则称这样的路径为简单路径。 回路若路径上第一个顶点v与最后一个顶点 vn重合,则称这样的路径为回路或环 2 2 a)简单路径 (b)非简单路径 C)回 路 连通图与连通分量在无向图中,若从顶点v到 顶点v2有路径,则称顶点v1与v2是连通的。如果 图中任意一对顶点都是连通的,则称此图是连通 图。非连通图的极大连通子图叫做连通分量