【文件属性】：
文件名称：特殊性质-ansi-vita 62-2016 modular power supply standard
文件大小：2.84MB
文件格式：PDF
更新时间：2021-06-09 22:34:57
集训队论文集
5.1 特殊性质
注意到本题中特殊条件：任取 V 中的 t ∈ {5, 7}个点构成集合 V ′，都存在三个不同的点
p、q、x满足 p, q ∈ V ′, x ∈ V − {p, q}，使得从图中删去点 x后，p和 q不连通。考虑分析这
一条件的意义。
回忆点双连通分量的知识。23我们知道，两个点 p, q ∈ V 是点双连通的，当且仅当不存
23关于点双连通分量的具体的实现方式及相关定理的证明详见 [2]
59