摘要： Brooks 定理 对于简单连通图 G，若 G 既不是完全图，也不是奇回路，则 \(\chi(G) \le \delta(G)\)；否则有 \(\chi(G) = \delta(G) + 1\) 。其中 \(\chi(G)\) 是 G 的最小点正常着色数，\(\delta(G)\) 是 G 的最大点 阅读全文