2024年10月24日
圆方树
摘要： 圆方树 前置知识 点双连通分量 以下简称点双连通分量为点双。 定义 设 \(G = (V, E)\) 是一个连通无向图，\(K\) 是 \(G\) 的点双，如果 \(K\) 中任意两点 \(u, v\) 都有路径相连，则称 \(K\) 是 \(G\) 的点双。 性质 两个点双最多有一个公共点，且这个 阅读全文
posted @ 2024-10-24 21:08 zla_2012 阅读(12) 评论(0) 推荐(0) 编辑