图的割点与割边(超详细!!!)
·割点 割点概念,应该很好理解: 在一个无向图中,如果删除某个顶点,这个图就不再连通(任意两点之间无法相互到达),那么这个顶点就是这个图的割点。 举个例子: 图中的2号顶点就是割点, 删除 ...
·割点 割点概念,应该很好理解: 在一个无向图中,如果删除某个顶点,这个图就不再连通(任意两点之间无法相互到达),那么这个顶点就是这个图的割点。 举个例子: 图中的2号顶点就是割点, 删除 ...