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
! 04. 11. 2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
17. 01. 2016 (Jel.) Rok 2016 s novými a novějšími krystaly od kolegy Pavla!
17. 01. 2016 (Jel.) Nabídka knih z oborů matematiky, fyziky, chemie
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 10. 01. 2016 12:00

vytautas
Příspěvky: 424
Škola: MFF UK - MOM
Pozice: študent
Reputace:   13 
 

obvod grafu

zdravím, mám problém s príkladom

dokážte, ak graf $G$ má obvod aspoň $6$, tak obsahuje vrchol stupňa $2$.Neviem sa pohnúť. Ďakujem za všetky rady.


Per aspera ad astra

Offline

 

#2 12. 01. 2016 21:51

petrkovar
Moderátor
Místo: Ostrava/Paskov
Příspěvky: 985
Pozice: VŠB - TU Ostrava
Reputace:   23 
Web
 

Re: obvod grafu

Je ten graf rovinný? pak by nápověda byla: Eulerův vzorec.

Offline

 

#3 12. 01. 2016 22:26

petrkovar
Moderátor
Místo: Ostrava/Paskov
Příspěvky: 985
Pozice: VŠB - TU Ostrava
Reputace:   23 
Web
 

Re: obvod grafu

Pro nerovinné grafy bych to nedokazoval.

Offline

 

#4 02. 01. 2017 10:14

ggio
Zelenáč
Příspěvky: 1
Reputace:   
 

Re: obvod grafu

↑ petrkovar:
Ahoj, mohl bys tu odpověď více rozvést prosím. Nevidím v tom jak použít Eulerův vzorec.

Offline

 

#5 02. 01. 2017 14:39

petrkovar
Moderátor
Místo: Ostrava/Paskov
Příspěvky: 985
Pozice: VŠB - TU Ostrava
Reputace:   23 
Web
 

Re: obvod grafu

↑ ggio:Je-li vod grafu 6, tak každá oblast má alespoň 6 hran na obvodu. Tento vztah mezi počtem hran a oblastí se "zakomponuje" do Eulerova vzorce.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson