Tüm iç yüzlerin üçgen olduğu düzlemsel grafikler kümesini düşünün. Tek dereceli bir iç nokta varsa, grafik üç renkli olamaz. Her iç noktanın derecesi eşitse, her zaman üç renkli olabilir mi? İdeal olarak küçük bir karşı örnek istiyorum.
Tüm iç yüzlerin üçgen olduğu düzlemsel grafikler kümesini düşünün. Tek dereceli bir iç nokta varsa, grafik üç renkli olamaz. Her iç noktanın derecesi eşitse, her zaman üç renkli olabilir mi? İdeal olarak küçük bir karşı örnek istiyorum.
Yanıtlar:
Evet, bu Üç Renk Teoreminin bir sonucudur, buraya bakınız: http://kahuna.merrimack.edu/~thull/combgeom/colornotes.html