Graph/Äquivalenzrelation/Chromatische Zahl/Aufgabe

Es sei ${}V$ eine endliche Menge mit einer Äquivalenzrelation ${}\sim$ und dem zugehörigen Graphen ${}G$ , wobei die Schleifen ignoriert werden. Zeige, dass die chromatische Zahl von ${}G$ gleich dem Maximum der Größe der Äquivalenzklassen ist.