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
#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