Combinatorica パッケージ
COMBINATORICA パッケージ シンボル

MinimumVertexCover

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

詳細詳細

  • を使うためには，まず Combinatorica パッケージをロードしなくてはならない．それにはNeeds["Combinatorica`"]を実行する必要がある．
  • 二部グラフには，多項式時間ハンガリアン法が使われる．その他には，総当り法が使われる．
Send Feedback
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 »