VertexCoverQ

VertexCoverQ[g,vlist]
頂点のリスト vlist がグラフ g の頂点被覆の場合はTrueを,そうでなければFalseを返す.

詳細詳細

  • 頂点被覆とはすべての辺に接続している頂点の集合のことである.
  • VertexCoverQは,無向グラフ,有向グラフ,多重グラフ,混合グラフに使うことができる.

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

  (2)  (2)

グラフ中のある頂点集合が頂点被覆かどうか調べる:

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

グラフ中のすべての頂点集合が頂点被覆である訳ではない:

In[1]:=
Click for copyable input
Out[1]=
2010年に導入
(8.0)
| 2014年に修正
(10.0)