2-连通图是指在一个无向图中,如果从任意两个节点出发都至少存在两条不同的路径可以到达,那么这个图就是2-连通的。简单来说,也可以理解为删除任何一个顶点后,图仍然保持连通。
发布 问题
在线 客服
回到 顶部