Nach dem Vierfarbensatz ist jeder planare Graph 4-färbbar. Wie sieht’s aber mit dem Dreiecksgraph (maximal planarer Graph) aus?
Habe versucht einen maximal planaren Graphen in 4 Farben zu färben. Es klappt nicht.
sorry. Hier habe ich Unsinn geschrieben.
Das ist der Goldner-Harary-Graph (oder, wie du schreibst: Dreiecksgraph). Hier eine mögliche 4-Färbung.
Ein anderes Problem?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos
