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 > 数学とアルゴリズム > グラフとネットワーク > グラフの被覆と独立集合 > VertexCoverQ >
Mathematica > 可視化とグラフィックス > グラフとネットワーク > グラフの被覆と独立集合 > VertexCoverQ >
MATHEMATICA 組込みシンボル関連項目 »|その他 »

VertexCoverQ

VertexCoverQ
頂点のリスト vlist がグラフ g の頂点被覆の場合はTrueを，そうでなければFalseを返す．
詳細
  • 頂点被覆とはすべての辺に接続している頂点の集合のことである．
例題すべて閉じる
例   (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]=
スコープ   (2)
無向グラフを調べる：
有向グラフ：
アプリケーション   (2)
巡回グラフのすべての頂点被覆を列挙する：
頂点の部分集合をすべて列挙し，被覆されているものを選ぶ：
被覆をハイライトする：
ペテルセン(Petersen)グラフの最小頂点被覆をすべて列挙する：
最小頂点被覆の大きさを求める：
最小頂点被覆をすべて列挙する：
最小被覆をハイライトする：
特性と関係   (7)
グラフのVertexListは頂点（通常最小ではない）被覆である：
FindVertexCoverを使って最小頂点被覆を求めることができる：
頂点集合はその補集合が独立集合である場合かつその場合に限り頂点被覆である：
頂点の補集合が独立かどうか調べる：
頂点被覆サイズと最大独立辺集合の合計サイズは頂点数に等しい：
GraphComplementの頂点被覆の補集合はもとのグラフのクリークである：
補集合を同じ埋込みを使って計算する：
その補集合はクリークである：
完全二部グラフ には大きさが の頂点被覆がある：
二部グラフの最大独立辺集合の大きさは最小頂点被覆と同じである：
バージョン 8 の新機能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
フォーマット:   HTML  |  CDF