摘要: 无向图的双连通分量 1. 概念   设G=(V,E)是连通的无向图,如果V中顶点a是一个 ,若V中有顶点v,w使得v,w,a各不相同且v和w之间的每条路都包含a。换言之,如果删除a和与之相邻的所有边时,就会把图的一个连通分量拆分成多个连通分量。   而若对V中 阅读全文
posted @ 2017-04-20 20:30 va_chester 阅读(2266) 评论(0) 推荐(0) 编辑