ArticulationVertices

バージョン10で，Combinatorica パッケージの機能のほとんどがWolframシステムに組み込まれた． »

ArticulationVertices[g]

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

詳細とオプション

ArticulationVerticesの機能はWolfram言語の組込み関数FindVertexCutで利用できるようになった．
ArticulationVerticesを使うためには，まず Combinatorica パッケージをロードしなくてはならない．それにはNeeds["Combinatorica`"]を実行する必要がある．

Wolfram Language code: Needs["Combinatorica`"]

Wolfram Language code: g = FromUnorderedPairs[{{1, 2}, {2, 3}, {3, 4}, {4, 5}, {1, 5}, {1, 6}}];

Wolfram Language code: ShowGragph[g]

Wolfram Language code: ArticulationVertices[g]

ArticulationVerticesの代りにFindVertexCutが使われるようになった：

Wolfram Language code: g = Graph[{12, 15, 23, 34, 45, 16}]

Wolfram Language code: FindVertexCut[g]

Top