随笔分类 -  图论 - 割点/桥/连通分支

割点、桥(一点点更新)
摘要：题目地址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=25941#overview概念介绍：割点：如果在图G中去掉一个顶点后，该图的连通分支数增加，则称该顶点为G的割点。（跟桥相对）关于割点的定理：1.当且仅当在G中存在与顶点v不同的两... 阅读全文
posted @ 2015-08-31 21:31 一麻袋码的玛侬 阅读(327) 评论(0) 推荐(0)