正常着色

正常着色是一种组合方法，指对一个集合中元素的一种着色方法。设有一个集合A，在A的元素间有一种二元关系R，若将A中的元素着以颜色使得A中任何两个满足R的元素均带不同的颜色，则这种着色方法为A对于R的正常着色。若A为一个图G的节点集，这二元关系R就是相邻，则称这种着色为G的点正常着色，通常简称正常着色或着色；若一种着色中所用颜色的数目为k，则称这种正常着色为k点正常着色；若取A为图G的边集，R为边之间的相邻,则这种正常着色称为G的边正常着色，常简称边着色；若图G的一种边正常着色共用k种不同的颜色，则称它为G的k边正常着色；对于一个图的某种点正常着色，着相同色的节点所组成的集合称为一个色组，对于一平面图或曲面上的地图的面集，面的相邻关系的正常着色，通常简称面着色，若一个面正常着色中共用k种颜色，则称它为k面正常着色，也称为k面着色。所谓全正常着色，就是对于一个图的节点集和边集的并在相邻(当两元素同为节点或同为边时)或关联(当一个元素为节点另一个为边时)关系下的正常着色，全正常着色常简称全着色。

想要了解更多“正常着色”的信息，请点击：正常着色百科

标签：正常着色,着色,正常,举例