Bicomponents

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]=
In[1]:=
Click for copyable input

以下で小さなグラフを定義する:

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

グラフは各閉路に1つずつ,閉路をつなぐ線分に2つの計4つの二重連結要素を持つ:

In[4]:=
Click for copyable input
Out[4]=
New to Mathematica? Find your learning path »
Have a question? Ask support »