< Graph < Äquivalenzrelation < Chromatische Zahl
Es sei eine endliche Menge mit einer Äquivalenzrelation und dem zugehörigen Graphen , wobei die Schleifen ignoriert werden. Zeige, dass die chromatische Zahl
von gleich dem Maximum der Größe der Äquivalenzklassen ist.
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.