2024年7月20日
图论
摘要： 图论 圆方树 点双连通分量 定义：图中任意两不同点之间都有至少两条点不重复的路径。 点不重复既指路径上点不重复（简单路径），也指两条路径的交集为空（当然，路径必然都经过出发点和到达点，这不在考虑范围内）。 暂不考虑点数为 \(1\) 的图。 一个近乎等价的定义是：不存在割点的图。 这个定义只在图中只 阅读全文
posted @ 2024-07-20 07:43 KafuuChinocpp 阅读(193) 评论(2) 推荐(7)