设\(G\)是一个图，\(G\)的色数定义为为顶点染色需要的最小颜色数，使得任意相邻的两个顶点颜色不同，一般记作\(\chi(G)\)常用的色数是二部图色数为\(2\)。我们有\(Brooks\)定理：（弱化版）设\(G\)是图，则\(\chi(G)\le\Delta(G)+1\)任意染色，给\(v_i\)着色时，至多\(\Delta(G