Matematické Fórum

Archiv diskusního fóra o matematice, 2006–2026

Toto je archiv Matematického Fóra. Fórum je dostupné jen ke čtení. Můžete se ale zaregistrovat na náš Discord server.

#1 14. 11. 2010 12:53

inter
Příspěvky: 123
Reputace:   0 
 

Teorie grafů

Ú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

  • (téma jako vyřešené označil(a) inter)

#2 14. 11. 2010 18:04

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4247
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

Re: Teorie grafů


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

Archiv Matematického Fóra · stav k 30. 8. 2026 · 633 258 příspěvků v 108 818 tématech