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

VertexColoring

VertexColoring[g]
Brelazヒューリスティックな方法を使って，適切ではあるが必ずしも最小ではないグラフ の頂点の彩色を見付ける．

詳細詳細

  • を使うためには，まず Combinatorica パッケージをロードしなくてはならない．それにはNeeds["Combinatorica`"]を実行する必要がある．
  • 値BrelazあるいはOptimumを取ることのできるオプションAlgorithmが許される．
  • 設定Algorithm->Brelazがデフォルトであるが，設定Algorithm->Optimumでは，アルゴリズムが最適な頂点彩色を見付けられるよう，徹底的に検索するよう強制する．
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 »