2020年11月22日
割点/割边
摘要： 割点/割边 1.定义： 对于一个无向图， 如果删除一个点，可以让一个图的连通分支数增加。那么这个点就是割点， 同样的，对于一条边，删掉之后可以让一个图的连通分支数增加，那么这条边就是割边。 2.关键的性质： 对于一条在连通图G中的割边e，一定存在这样的性质： e不在G中的任意一个圈上。 如果我们对一 阅读全文
posted @ 2020-11-22 16:42 Paranoid5 阅读(392) 评论(0) 推荐(0)