摘要: # 一、定义 在 **无向连通图** $G = (V, E)$ 中,若存在一个点 $u(u \in V)$ 使得删掉点 $u$ 及其相连的边,会使原图不连通,就称 $u$ 是原图的一个 **割点 (cut vertex)**;若存在一条边 $(u, v)((u, v) \in E)$ 满足删掉 $( 阅读全文
posted @ 2023-07-11 21:01 CountingGroup 阅读(17) 评论(0) 推荐(0) 编辑