2019年3月8日
点双连通分量与圆方树（大坑）
摘要： [toc] 点双连通分量 割点 删去该点会使得原图不连通的点叫做割点。 一般地，删去该点集后能使得原图不连通的点集叫做割点集。 在这篇博文，我们主要讨论前者的性质。 点双连通子图和点双连通分量 不存在割点的子图叫做点双连通子图。 极大的点双连通子图叫做点双连通分量（没有特殊说明的情况下，一般简称点双 阅读全文
posted @ 2019-03-08 16:36 臼邦庶民 阅读(612) 评论(2) 推荐(1) 编辑