布鲁克斯定理 图论中布鲁克定理英語Brooks theorem 描述了图的着色数与图中最大度数的关系提供了图着色数的一个上界定理斷言若连通图G中每個頂點都不多於Δ個鄰居且G不是完全图或奇环则G可以被Δ着色即G可以被染成Δ种颜色使得相邻点颜色互不相同