2019年2月19日
POJ 2942 圆桌骑士 （点双学习笔记）
摘要： 割点 在无向连通图G上进行如下定义： • 割点：若删掉某点P后，G分裂为两个或两个以上的子图，则称P为G的割点。 • 割点集合：在无向连通图G中，如果有一个顶点集合，删除这个顶点集合以及与该点集中的顶点相关联的边以后，原图分成多于一个连通块，则称这个点集为G的割点集合。• 点连通度：最小割点集合的大 阅读全文
posted @ 2019-02-19 15:15 Tartarus_li 阅读(289) 评论(2) 推荐(0) 编辑
POJ 2942 圆桌骑士 （点双学习笔记）
摘要： 割点 在无向连通图G上进行如下定义： • 割点：若删掉某点P后，G分裂为两个或两个以上的子图，则称P为G的割点。 • 割点集合：在无向连通图G中，如果有一个顶点集合，删除这个顶点集合以及与该点集中的顶点相关联的边以后，原图分成多于一个连通块，则称这个点集为G的割点集合。• 点连通度：最小割点集合的大 阅读全文
posted @ 2019-02-19 15:15 Tartarus_li 阅读(99) 评论(0) 推荐(0) 编辑