称），又称着色问题，是最着名的NP-完全问题之一。给定一个无向图formula_1，其中formula_2为顶点集合，formula_3为边集合，图着色问题即为将formula_2分为formula_5个颜色组，每个组形成一个独立集，即其中没有相邻的顶点。其优化版本是希望获得最小的formula_5值。
图色数.有两个相关的术语：
和图中其他对象的关系.色数和团数（clique number）团（）是一个图中两两相邻的顶点构成的集合。最大团是一个