IndependentVertexSetQ

IndependentVertexSetQ[g,vlist]
頂点リスト vlist がグラフ g 中の独立頂点集合であればTrueを,そうでなければFalseを返す.

詳細詳細

  • 独立頂点集合とは決して同じ辺に接続しない頂点集合のことである.
  • IndependentVertexSetQは,無向グラフ,有向グラフ,多重グラフ,混合グラフに使うことができる.

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

  (2)  (2)

頂点集合が独立頂点集合かどうか調べる:

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

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

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