VertexCoverQ

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

詳細詳細

  • 頂点被覆とはすべての辺に接続している頂点の集合のことである.

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

例 (2)例 (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]=
バージョン 8 の新機能
New to Mathematica? Find your learning path »
Have a question? Ask support »