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.

Eine Lösung erstellen