Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

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

#1 01. 12. 2010 16:13

Hlavson
Příspěvky: 25
Reputace:   
 

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

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson