2019年8月23日
割点
摘要： INTRODUCTION： 在一个无向图中，如果有一个顶点集合，删除这个顶点集合以及这个集合中所有顶点相关联的边以后，图的连通分量增多，就称这个点集为割点集合。 如果某个割点集合只含有一个顶点X（也即{X}是一个割点集合），那么X称为一个割点。--百度百科 首先，什么是割点？ 在一个有N个节点，M条 阅读全文
posted @ 2019-08-23 21:38 STEllIAF0X 阅读(357) 评论(0) 推荐(0) 编辑