Archiv diskusního fóra o matematice, 2006–2026
Stránky: 1
Úloha:
Mějme v rovině nakreslený pravidelný konvexní n-úhelník Q a některé jeho úhlopříčky tak, aby se žádné dvě nekřížily. Sestavíme graf G, jehož vrcholy budou vrcholy n-úhelníka Q a hrany budou strany nebo úhlopříčky Q. Ukažte, že graf G lze dobře obarvit nejvýše třemi barvami.
Prosím nějaký nákop, vůbec nevím jak začít.
Offline
Stránky: 1