VertexColoring

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

詳細詳細

  • を使うためには,まず Combinatorica パッケージをロードしなくてはならない.それにはNeeds["Combinatorica`"]を実行する必要がある.
  • BrelazあるいはOptimumを取ることのできるオプションAlgorithmが許される.
  • 設定Algorithm->Brelazがデフォルトであるが,設定Algorithm->Optimumでは,アルゴリズムが最適な頂点彩色を見付けられるよう,徹底的に検索するよう強制する.
New to Mathematica? Find your learning path »
Have a question? Ask support »