摘要： 1 无向图的连通性 如果无向图G=<E,V>中任意两点u、v间存在通路，即u和v连通，则称G为连通图。 容易发现，无向图G顶点间的连通关系构成了一个V上的等价关系。我们可以依照这一等价关系对图G进行划分。不妨设U是V关于顶点间连通关系构成的一个等价类，称导出子图G[U]为G的一个连通分支。 我们可以 阅读全文