Bicomponents

バージョン10では,グラフユーティリティパッケージの機能すべてがWolframシステムに組み込まれている. >>

Bicomponents[g]
無向グラフ g の二重連結要素を与える.

詳細詳細

  • を使うためには,まずグラフユーティリティパッケージをロードしなくてはならない.それにはNeeds["GraphUtilities`"]を実行する必要がある.
  • 二重連結要素は,切断点のない最大の部分グラフである.ここで切断点とは,v とそのすべての辺が除去されたときに部分グラフが非連結になるような頂点 v のことである.
  • は入力 g を無向グラフとして扱う.

例題例題すべて開くすべて閉じる

  (2)  (2)

In[1]:=
Click for copyable input

以下は,2つの頂点を持つ1本の簡単な線は二重連結であることを示している:

In[2]:=
Click for copyable input
In[3]:=
Click for copyable input
Out[3]=
In[4]:=
Click for copyable input
Out[4]=

の代りにKVertexConnectedComponentsが使われるようになった:

In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=