将无向连通图分解为两个分量
将无向连通图分解为两个分量
提问于 2019-12-13 11:24:46
是否有任何算法将连通的无向图分解为，确切地说是通过删除最小顶点数()，将连接的组件分解为2连通组件。
示例1:边列表1-2，2-3，3-4，这里我们可以删除顶点2或顶点数3，将图分解成两个连通的组件。
示例2:边列表1-2，2-5，2-3，3-4，这里我们不能删除顶点2，因为它将图分解成3个连通的组件(我们不想要)，但是我们可以删除顶点号3，将图分解成两个连通的组件。
回答 1
Stack Overflow用户
发布于 2019-12-13 12:07:13
您需要寻找最小顶点分隔符算法。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/59321623
复制相关文章
相似问题
腾讯云开发者
