Theorem 10.8 (Brooks'Theorem) For every connected graph G that is not an odd cycle or a complete graph, -X(G)<=△(G).Theorem 10.8 (Brooks’ Theorem) • For every connected graph G that is not an odd cycle or a complete graph, – Χ(G) <= Δ(G)