移除使得图不再连接的最小顶点数量

时间:2019-03-18 23:21:45

标签: algorithm optimization graph graph-theory graph-algorithm

给出一个无向的连通图G =(V,E)。找到最小数量的折点,这些折点的移除会使该图不再是连接的图。

1 个答案:

答案 0 :(得分:3)

我相信这是顶点连通性问题。

该算法的伪代码实现可以在here中找到,您可能会发现有帮助。