布鲁克定理（）是图论中图着色问题的一个重要定理，它描述了图的色数和最大度之间的关系。根据布鲁克定理，在一个连通图"G"中，如果"G"不是完全图或奇环，设"G"的顶点的最大度为Δ(G)，则"G"可以被Δ-着色，即"G"可以被染成Δ种颜色，使得相邻点颜色互不相同。
进一步阐释.图着色问题有一个贪心算法（greedy coloring），将颜色标号为formula_1，将图"G"的顶点排序为formula_2，按顺序对顶点formula_3进行染色，选择与formula_3已染色的邻点不