Der Satz von Brooks gibt ein Obergrenze für die Anzahl der Farben an, die benötigt werden, um allen Knoten eines Graphen so zu färben, dass keine zwei benachbarten Knoten dieselbe Farbe haben. Der Satz lautet: Die Knotenfärbungszahl eines zusammenhängenden Graphen, der weder vollständig noch ein Kreis ungerader Länge ist, ist höchstens so ...