FindIndependentEdgeSet

FindIndependentEdgeSet[g]
グラフ g で辺の数が最大の独立辺集合を求める.

詳細とオプション詳細とオプション

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