#2 15. 12. 2013 12:10 — Editoval vojta_vorel (15. 12. 2013 12:10)
- vojta_vorel
- Příspěvky: 70
- Škola: MFF UK
- Pozice: student
- Reputace: 5
Re: Teorie grafů - neorientovaný graf
Ahoj
Tak zaprvé: Kdyby ten graf existoval, jaké by ty stupně mohly být? Třeba 1,3,5,7,8? Nebo 0,1,2,3,4? Nebo 1,2,3,4,5? Zkus vymyslet, jaké možnosti můžem rovnou vyloučit a jaké zbydou.
Vojta
Offline
#3 15. 12. 2013 22:12
Re: Teorie grafů - neorientovaný graf
↑ vojta_vorel:
Tak logicky by to mělo být 0,1,2,3,4.. :)
Offline
#4 16. 12. 2013 09:56
- vojta_vorel
- Příspěvky: 70
- Škola: MFF UK
- Pozice: student
- Reputace: 5
Re: Teorie grafů - neorientovaný graf
Přesně tak, protože víc než 4 sousedi být nemůžou, že. No a teď přijde překvápko (mě to taky nedošlo hned). Když jeden vrchol má stupeň 4, jeho sousedi jsou všichni: ten stupně 0, ten stupně 1, ten stupně 2 i ten stupně 3. Už vidíš, coje na tom divného? :)
Offline
#5 16. 12. 2013 19:58
Re: Teorie grafů - neorientovaný graf
↑ vojta_vorel: Že by ten stupeň 0? ;-) Myslíš, že tohle zdůvodnění v pohodě stačí? :)
Offline
#6 16. 12. 2013 20:27
- vojta_vorel
- Příspěvky: 70
- Škola: MFF UK
- Pozice: student
- Reputace: 5
Re: Teorie grafů - neorientovaný graf
No to by tedy stačit mělo. A jestli si chceš šplhnout, tak tam napiš, že to vůbec nezávisí na tom čísle 5, platí to pro jakýkoli počet vrcholů, žejo :)
Offline