删除后使图不再连通的最小顶点数
Minimum number of vertices whose removal makes the graph no longer connected
给定一个无向连通图 G = (V, E)。找到最小数量的顶点，删除它们使图不再是连通图。
我认为这是顶点连接问题。
可以找到算法的伪代码实现 here，这可能对您有所帮助。
给定一个无向连通图 G = (V, E)。找到最小数量的顶点，删除它们使图不再是连通图。
我认为这是顶点连接问题。
可以找到算法的伪代码实现 here，这可能对您有所帮助。