图着色问题 编辑
图着色问题，又称着色问题，是最著名的NP-完全问题之一。
1
相关
多主体优化系统 是一种基于混合多主体系统和群集智能的优化系统。它已经被用来求解数值优化和组合最优化问题，如旅行商问题、图着色问题、背包问题等。
狄拉克定理解释了图染图着色问题与完全细分的关系。
图论中，布鲁克定理 描述了图的图着色问题与图中度的关系，提供了图着色数的一个上界。定理断言，若连通图G中，每个顶点都不多于Δ个邻居，且G不是完全图或奇环，则G可以被Δ-着色，即G可以被染成Δ种颜色，使得相邻点颜色互不相同。
图论中，布鲁克定理 描述了图的图着色问题与图中度的关系，提供了图着色数的一个上界。定理断言，若连通图G中，每个顶点都不多于Δ个邻居，且G不是完全图或奇环，则G可以被Δ-着色，即G可以被染成Δ种颜色，使得相邻点颜色互不相同。