无向图的关节点

Question

当无向图的入口点（根节点）发生变化时，关节点的类型和数量是否会发生变化？

如果它改变那么为什么会发生这种情况？

我明白分数可能会有所不同，但为什么分数会有所不同？

这是我的图表： -

Answer 1

如Wiki article中所述，关节点是一个顶点，如果它被移除，则连接组件的数量增加。这里没有关于入口点和DFS的内容：定义仅取决于图形本身。

所以，你的问题的答案是：不，如果你从不同的节点遍历图表，清晰点不应该改变。

如果您使用基于DFS的标准算法来查找关节点，则很可能是您有错误。