阅读背景:

无重边连通无向图求割点和桥

来源:互联网 

一.割点和桥

 无向连通图中,如果删除某点后,图变
成不连通,则称该点为割点。
 
 无向连通图中,如果删除某边后,图变 无向




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

分享到: