MaximalIndependentVertexSet

MaximalIndependentVertexSet[g]
無向グラフ g の最大独立頂点集合を与える.


頂点に w の重みが付いた,g の最大独立頂点集合を与える.

詳細詳細

  • を使うためには,まずグラフユーティリティパッケージをロードしなくてはならない.それにはNeeds["GraphUtilities`"]を実行する必要がある.
  • は,1本の辺に2つの頂点がないような,ほぼ最大の頂点集合を与える.これは入力を無向グラフとして扱う.
  • ベクトル w の長さは,g の頂点の数と同じでなければならない.

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

例 (1)例 (1)

In[1]:=
Click for copyable input

以下で小さいグラフを指定する:

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

最大独立頂点集合には3つの頂点が含まれる:

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

グラフの最大独立頂点集合を赤丸で強調して六角形をプロットする:

In[5]:=
Click for copyable input
Out[5]=

偶数ラベルが付いた頂点を優先した最大独立頂点集合を見付ける:

In[6]:=
Click for copyable input
Out[6]=

最大独立頂点集合を赤丸で強調した新しいグラフをプロットする:

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