Matematické Fórum


❗1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

Nejste přihlášen(a). Přihlásit

Stránky: 1

 

#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

 

 

Stránky: 1

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson