ArticulationVertices

ArticulationVertices[g]
グラフ g の関節点すべてのリストを与える.関節点とは,それを取り除くとグラフが非連結になるような頂点のことである.

詳細詳細

  • を使うためには,まず Combinatorica パッケージをロードしなくてはならない.それにはNeeds["Combinatorica`"]を実行する必要がある.