TwoColoring

TwoColoring[g]
グラフ が二部グラフのときに, の二色彩色を求める.これは頂点に対応したラベル1と2のリストを返す.

詳細詳細

  • を使うためには,まず Combinatorica パッケージをロードしなくてはならない.それにはNeeds["Combinatorica`"]を実行する必要がある.
  • このラベル付けは,グラフが二部グラフの場合だけに有効な彩色である.