围绕割点的重要概念之一：不可分割 A graph of order at least 3 is nonseparable if and only if every two vertices lie on a common cycle ■充分条件 口显然，删除任意一点，均不能使得任意两点不连通 ■必要条件：反证法 Why? 口找到不成回路的最短uV路径P ▣令Vk.1是P中v的直接前驱节点 u,k1有回路C ■删去k1,u和V仍然相连：Q Uk=U ■令x是C和Q的第一个交点 ■构造P',Q',可以形成uX+Q'+P'的uV回路围绕割点的重要概念之一：不可分割 A graph of order at least 3 is nonseparable if and only if every two vertices lie on a common cycle ◼ 充分条件 ❑ 显然，删除任意一点，均不能使得任意两点不连通 ◼ 必要条件：反证法 ❑ 找到不成回路的最短uv路径P ❑ 令vk-1是P中v的直接前驱节点 ◼ u, vk-1有回路C ◼ 删去vk-1 ，u和v仍然相连:Q ◼ 令x是C和Q的第一个交点 ◼ 构造P’,Q’,可以形成ux+Q’+P’的uv回路 Why？