摘要: ……是什么? 给定无向连通图G=(V,E)(不一定连通); 割点:若对于x∈V,从图中删去节点x以及所有与x关联的边后,G分裂成两个或两个以上不相连的子图,则称x为G的割点。 桥(割边):若对于e∈E,从图中删去边e之后,G分裂成两个不相连的子图,则称e为G的桥或割边。 (如果图不连通,“割点”和“ 阅读全文
posted @ 2019-04-13 21:32 酱骨a 阅读(146) 评论(0) 推荐(0)