Eine Schranke für die chromatische Zahl

Satz: $\chi$(G)$\le$$\Delta$(G) + 1.

Beweis: benutze Färbung durch Greedy-Algorithmus.

Aufgabe: für welche Graphen gilt Gleichheit?