2019年4月23日
割点和桥学习笔记
摘要： 割点和桥 1.什么是割点和桥： 如果在图G中去掉一个顶点(自然同时去掉与该顶点相关联的所有边)后，该图的连通分支数增加，则称该顶点为G的割点（割顶）(cut-vertex)。 设无向图G=<V,E>,若存在E'⊆E使得p(G-E')>p(G),且对于任意的E''⊂E',均有p(G-E'')=p(G) 阅读全文
posted @ 2019-04-23 17:25 lsoi_ljk123 阅读(1061) 评论(0) 推荐(0) 编辑