阅读背景:

图的割点算法vs图的割边算法

来源:互联网 

图的割点

在一个无向连通图中,如果删除某个顶点后,图不再连通(即任意两点之间不能相互到达),我们称这样的顶点为割点(或者称割顶)。在一个无向连通图中,如果删除某个顶点后,图不再连通(即任意两点之间不能相互到达)




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: