WolframのWebサイトのコンテンツとインタラクトしたりフォームを送信したりするためには，JavaScriptを有効にしてください．有効にする方法

Wolfram言語＆システムドキュメントセンター

FindPlanarColoring

FindPlanarColoring

FindPlanarColoring[g]

平面グラフ g の面の最小サイズの彩色を求める．

FindPlanarColoring[g,{c₁,c₂,…}]

グラフ g の面の彩色{c₁,c₂,…,c_k}を求める．

詳細とオプション

FindPlanarColoringは，グラフ彩色および面彩色としても知られている．
FindPlanarColoringは，通常，スケジューリングや割当ての問題のモデル化に使われる．

FindPlanarColoring[g]は g の面について最小サイズの彩色{c₁,c₂,…,c_k}を求める．ただし，c_iは整数で指標 i と j を持った g の2つの隣接面 f_iと f_jについてc_iと c_jは等しくてはならない．
FindPlanarColoring[g,{c₁,c₂,…}]は指定された色 c_iを使う．
FindPlanarColoring[g,l]は，事実上，FindPlanarColoring[g,{1,2,…,l}]に等しい．

例題

すべて開くすべて閉じる

例 (2)

車輪グラフの面彩色を求める：

グラフの隣接する面に異なる色を割り当てる：

グラフを可視化する：

スコープ (6)

FindPlanarColoringは無向グラフに使うことができる：

有向グラフ：

重み付きグラフ：

多重グラフ：

規則を使ってグラフを指定する：

グラフの隣接する面に異なる色を割り当てる：

特性と関係 (3)

PlanarFaceListを使って平面グラフの面を得る：

DualPlanarGraphを使って平面グラフの双対を得る：

平面グラフの面彩色はそのグラフの双対の頂点彩色である：

Top