Live2D
2019年9月8日
割点和桥
摘要： 一，一些基本概念 点双联通：在无向图中如果存在两个节点u,v连通，无论删去哪条边都不能使u,v不连通， 则称u,v边双联通。 边双联通：在无向图中如果存在两个节点u,v连通，无论删去那个点都不能使u,v不连通， 则称u,v点双联通。 割点：删去该点，图分裂为多个联通块。 割边（桥）：删去该边，图分裂 阅读全文
posted @ 2019-09-08 17:31 Hoyoak 阅读(301) 评论(0) 推荐(0) 编辑