标签: algorithm optimization graph graph-theory graph-algorithm
给出一个无向的连通图G =(V,E)。找到最小数量的折点,这些折点的移除会使该图不再是连接的图。
答案 0 :(得分:3)
我相信这是顶点连通性问题。
该算法的伪代码实现可以在here中找到,您可能会发现有帮助。