Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Wolfram Mathematica Documentation Center
DOCUMENTATION CENTER SEARCH
New to Mathematica? Find your learning path »
Mathematica > 数学とアルゴリズム > グラフとネットワーク > グラフの被覆と独立集合 > FindEdgeCover >
Mathematica > 可視化とグラフィックス > グラフとネットワーク > グラフの被覆と独立集合 > FindEdgeCover >
MATHEMATICA 組込みシンボル関連項目 »|その他 »

FindEdgeCover

FindEdgeCover[g]
グラフ g の辺の数が最小の辺被覆を求める．
詳細
  • 辺被覆が見付からない場合，FindEdgeCoverは空のリストを返す．
  • 辺被覆はすべての頂点に接続している辺集合である．
例題すべて閉じる
例   (2)
完全グラフの辺被覆を求める：
有向グラフの辺被覆を求める：
完全グラフの辺被覆を求める：
In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
 
有向グラフの辺被覆を求める：
In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
スコープ   (3)
FindEdgeCoverは無向グラフに使うことができる：
有向グラフ：
大きいグラフに使う：
特性と関係   (5)
辺被覆内の辺はすべての頂点に結合している：
辺集合が辺被覆かどうかをEdgeCoverQを使って調べる：
連結グラフの場合，独立辺集合と辺被覆のサイズの和は頂点数に一致する：
完全二部グラフ には の辺被覆がある：
StarGraphの辺被覆はそのすべての辺を含む：
バージョン 8 の新機能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
フォーマット:   HTML  |  CDF