删除的最小顶点数使图形不再连接

Question

给定无向和连通图G =（V，E）。找到删除的最小顶点数，使图形不再是连通图。

Answer 1

我相信这是顶点连接问题。

可以在here找到算法的伪代码实现，您可能会发现它很有帮助。