7.1图的定义和术语 5.连通 顶点连通:若顶点v到顶点v有路径,则称顶点v与v是连通的 连通图:包括无向连通图和有向连通图 无向图:若图中任意两个顶点ⅵv都是连通的,则称该图 是连通图v∞vj) 有向图:若图中任意两个顶点ⅵ,都存在从v到v和从 ⅵ到v的路径,则称该有向图为强连通图<vj) 连通分量: 无向图:无向图中极大连通子图,称为连通分量 有向图:有向图中极大强连通子图,称为强连通分量7.1 图的定义和术语 5. 连通 顶点连通：若顶点v到顶点v’有路径，则称顶点v与v’是连通的 连 通 图 ：包括无向连通图和有向连通图 无向图：若图中任意两个顶点vi,vj都是连通的，则称该图 是连通图(vi<>vj) 有向图：若图中任意两个顶点vi,vj，都存在从vi到vj和从 vj到vi的路径，则称该有向图为强连通图(vi<>vj) 连通分量： 无向图：无向图中极大连通子图，称为连通分量 有向图：有向图中极大强连通子图，称为强连通分量