边没有方向和权重之分,只需求出一种分割方法即可。 (网上随便找来的图) 举例: 下图中去除顶点 E ,可分割为两个连通图: 下图中去除 1 个顶点,或者 2 个顶点,均不能有效分割;去除 3 个顶点 (1, 4, 7) 可分割为两个连通图: 注:不要 ChatGPT ,谢谢 顶点, 分割, 连通图, 去除