グラフユーティリティパッケージ
GRAPH UTILITIES パッケージ シンボル

MaximalIndependentEdgeSet

MaximalIndepndentEdgeSet[g]
無向グラフ g の最大独立辺集合を与える．

詳細詳細

  • を使うためには，まずグラフユーティリティパッケージをロードしなくてはならない．それにはNeeds["GraphUtilities`"]を実行する必要がある．
  • は g の対の非隣接辺のおおよその最大集合を与える．
  • グラフの最大独立辺集合は最大マッチとも呼ばれる．
  • 次のオプションを与えることができる：
  • WeightedFalse最大独立辺集合を形成する際に，大きい重みを持つ辺の方が好まれるかどうか

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

例 (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]=

オプション (1)オプション (1)

アプリケーション (1)アプリケーション (1)

トップへ
Send Feedback
Mathematica 9 is now available!

400+ new features, including the new Wolfram Predictive Interface, social network analysis, enterprise CDF deployment, and more »

Try Now
Buy/Upgrade
New to Mathematica? Find your learning path »
Have a question? Ask support »