重连通图及重连通分量 在无向图中，如果任意两个顶点之间含有不止一条通路，这个图就被称为重连通图。在重连通图中，在删除某个顶点及该顶点相关的边后，图中各顶点之间的连通性也不会被破坏。 在一个无向图中，如果删除某个顶点及其相关联的边后，原来的图被分割为两个及以上的连通分量，则称该顶点为无向图中的一个关节点（或者“割点”）。 图 1 连通图 2,878/5,698« 首页2,8502,8602,870«2,8762,8772,8782,8792,880»2,8902,9002,910尾页 » 更多... 加载中...
