MATHEMATICA 組込みシンボル

FindVertexCover

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

詳細 詳細

FindVertexCoverは頂点のリストを返す．
頂点被覆が見付からない場合，FindVertexCoverは空のリストを返す．
頂点被覆はすべての辺に接続している頂点集合である．

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

例 (1)例 (1)

頂点被覆を求める：

Out[2]=

被覆を示す：

Out[3]=

スコープ (4)スコープ (4)

特性と関係 (6)特性と関係 (6)

関連項目 関連項目

VertexCoverQ FindEdgeCover FindClique

関連するガイド 関連するガイド

バージョン 8 の新機能

Mathematica 9 is now available!

400+ new features, including the new Wolfram Predictive Interface, social network analysis, enterprise CDF deployment, and more »

Try Now

Buy/Upgrade

New to Mathematica? Find your learning path »

Have a question? Ask support »

© 2013 About Wolfram