2019年7月29日
无向图的连通性与相关问题
摘要： 无向图的连通性与相关问题 [TOC] 一、相关概念： 给定一张无向图$G=(V,E)$: １、割点：若$x\in V$，从图中删去ｘ以及与ｘ相连的边后，图不连通，则ｘ为割点。 ２、割边：若$e\in E$，从图中删去边ｅ后，图不连通，则ｅ为割边（桥）。 ３、点（边）双联通分量：一张图不存在割点（边） 阅读全文
posted @ 2019-07-29 17:26 薄荷凉了夏 阅读(1101) 评论(0) 推荐(0) 编辑