将无向连接图分解为两个组件

Breaking an un-directed connected graph into two components

本文关键字：两个组件连接分解更新时间：2023-10-16

是否有任何算法可以通过删除最小顶点数将连接的无向图分解为2个连接的分量。

示例 1：边列表 [1-2， 2-3， 3-4]，这里我们可以删除顶点编号 2 或顶点编号 3，将图形分解为两个相连的组件。

示例 2：边列表 [1-2、2-5、2-3、3-4]，这里我们不能删除顶点编号 2，因为它将图形分解为 3 个连接的组件(我们不想要(，但我们可以删除顶点编号 3将图形分解为两个连接的组件。

您需要寻找最小顶点分隔符算法。