MinimumVertexCover

バージョン10で,Combinatorica パッケージの機能のほとんどがWolframシステムに組み込まれた. >>

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

詳細詳細

  • MinimumVertexCoverの機能はWolfram言語の組込み関数FindVertexCoverで利用できるようになった.
  • を使うためには,まず Combinatorica パッケージをロードしなくてはならない.それにはNeeds["Combinatorica`"]を実行する必要がある.
  • 二部グラフには,多項式時間ハンガリアン法が使われる.その他には,総当り法が使われる.