IndependentEdgeSetQ

IndependentEdgeSetQ[g,elist]
辺リスト elist がグラフ g の独立辺集合である場合はTrue を,そうでなければFalseを返す.

詳細詳細

  • 独立辺集合とは決して同じ頂点に接続しない辺集合のことである.
  • 独立辺集合はマッチングとも呼ばれる.
  • IndependentEdgeSetQは,無向グラフ,有向グラフ,多重グラフ,混合グラフに使うことができる.
2010年に導入
(8.0)
| 2014年に修正
(10.0)