コンテンツにスキップ

彩色数

出典: フリー百科事典『ウィキペディア(Wikipedia)』

彩色数(さいしょくすう)は、数学において、一定の条件を満たすようになんらかの数学的対象を彩色するときに使われる用語。

  • 結び目の彩色数 - 結び目理論における結び目の不変量のひとつ。彩色数 (結び目理論)を参照。
  • グラフの彩色数 - グラフ理論において隣接する頂点が同色にならないようにグラフを頂点彩色するために最低限必要な色の数。彩色数を参照。
  • 曲面の彩色数 - 曲面をどのようにいくつかの領域に分割しても、隣り合う領域が同色にならないように彩色することができるようにするために最低限必要な色の数。