无向图的连通性 设无向图G=<VE>, u与v连通:若u与ν之间有通路.规定u与自身总连通 连通关系R={<,|,∈且~w是V上的等价关系 连通图:平凡图,任意两点都连通的图 连通分支:关于R的等价类的导出子图 设VR={V1,V2,…,Vh},GIV1l,GIV2l,…GIVA是G的 连通分支,其个数记作p(O=k G是连通图台→p(G)=16 无向图的连通性 设无向图G=<V,E>, u与v连通: 若u与v之间有通路. 规定u与自身总连通. 连通关系 R={<u,v>| u,v V且uv}是V上的等价关系 连通图: 平凡图, 任意两点都连通的图 连通分支: V关于R的等价类的导出子图 设V/R={V1 ,V2 ,…,Vk }, G[V1 ], G[V2 ], …,G[Vk ]是G的 连通分支, 其个数记作p(G)=k. G是连通图 p(G)=1