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 01. 12. 2010 16:13

Hlavson
Příspěvky: 25
Reputace:   0 
 

Teorie grafů - zadání č. 6

Zdravím všechny.
Zadání:
Dokažte, že každý 5-pravidelný rovinný graf obsahuje trojúhelník C3.

Úvaha:
Mohl bych vyjít z Eulerova vzorce a důsledku 10.8 a 10.9 ?
Dalo by se řešit sporem ?

Offline

 

#2 01. 12. 2010 17:06

petrkovar
Veterán
Místo: Ostrava/Krmelín
Příspěvky: 1012
Pozice: VŠB - TU Ostrava
Reputace:   23 
Web
 

Re: Teorie grafů - zadání č. 6

Odpověď na obě otázky je ano.

Offline

 

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