是否有任何算法可通过删除最小顶点来将连通无向图精确地分解为连接的2个连接的组件。
示例1:边列表[1-2、2-3、3-4]，在这里我们可以删除2号顶点或3号顶点，以将图形分解为两个相连的组件。
示例2:边列表[1-2、2-5、2-3、3-4]，此处我们无法删除顶点编号2，因为它将图分解为3个相连的分量(我们不想要)，但是我们可以删除3号顶点，以将图分解为两个相连的组件。
最佳答案
您需要寻找minimal vertex separator算法。
关于c++ - 将无向连接图分为两个部分，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/59321623/