Combinatorica パッケージシンボル

VertexColoring

VertexColoring[g]
Brelazヒューリスティックを使って，よいが必ずしも最小限ではないグラフ

の頂点に付ける色を探す．

VertexColoringを使うためには，まずCombinatorica パッケージをロードしなくてはならない．それにはNeeds["Combinatorica`"]を実行する必要がある．

設定Algorithm->Brelazがデフォルトであるが，設定Algorithm->Optimumでは，アルゴリズムが最適な頂点着色法を見付けられるよう，徹底的に検索するよう強制する．