FindVertexCover

FindVertexCover[g]
グラフ g の頂点数が最小の頂点被覆を求める.

詳細詳細

  • FindVertexCoverは頂点のリストを返す.
  • 頂点被覆が見付からない場合,FindVertexCoverは空のリストを返す.
  • 頂点被覆はすべての辺に接続している頂点集合である.
  • FindVertexCoverは,無向グラフ,有向グラフ,重み付きグラフ,多重グラフ,混合グラフに使うことができる.
2010年に導入
(8.0)
| 2014年に修正
(10.0)