3COL - Hausaufgabe

finde einen Baustein H mit den Eigenschaften:

• von H führen genau 4 Kanten nach außen
• wenn die dadurch bestimmten 4 Nachbarknoten von H alle identisch gefärbt sind, läßt sich das nicht zu einer 3-Färbung von H fortsetzen.
• wenn die 4 Nachbarknoten insgesamt genau zwei Farben benutzen, dann läßt sich das zu einer 3-Färbung von G fortsetzen.