2016年4月2日
割点、桥模板以及点双连通、边双连通
摘要： 一、概念 概念： 1.桥： 如果在图G中删去一条边e后，图G的连通分支数增加，即W(G-e)>W(G)，则称边u为G的桥，又称割边或关节边。 2.割点：如果在图G中删去一个结点u后，图G的连通分枝数增加，即W(G-u)>W(G)，则称结点u为G的割点，又称关节点。 3.点双连通分量：不含割点的连通子 阅读全文
posted @ 2016-04-02 17:23 chenhuan001 阅读(274) 评论(0) 推荐(0) 编辑