無向グラフの関節点

Question

無向グラフのエントリポイント（ルートノード）が変化すると、関節点のタイプと数が変化しますか？

変更された場合、どうしてですか？

ポイントは異なる場合がありますが、ポイントの数はなぜ異なるのですか？ここ

私のグラフである： - Wiki articleに述べたように

Answer 1

、関節点は、それが連結成分の数が増加するよりも除去ならその頂点です。エントリポイントとDFSについては何もありません。定義はグラフ自体にのみ依存します。

したがって、あなたの質問に対する答えは、いいえ、別のノードからグラフをたどると、アーティキュレーションポイントが変わるべきではありません。

標準のDFSベースのアルゴリズムを使用してアーティキュレーションポイントを見つける場合は、おそらくバグがあります。