Teorie grafů

x.soldier
Matfyz(ák|ačka) level I
Příspěvky: 3
Registrován: 28. 11. 2008 16:12
Typ studia: Informatika Bc.

Teorie grafů

Příspěvek od x.soldier »

V jedné ostrovní zemi mají celé území rozdělené na čtyři sta dvacet jedna usedlostí tak, že všechny hranice každé usedlosti jsou silnice a jiné silnice v této zemi nejsou. Je známo, že na ostrově nejsou mosty a pouze tři křižovatky, kde se potkává pět silnic, a všechny ostatní křižovatky jsou tvaru X nebo T. Dále víme, že křižovatek ve tvaru T je o sto jedenáct více než tvaru X a že podél celého pobřeží vedou cesty. Kolik je v této ostrovní zemi silnic?

Věděl by někdo jak na to?
Uživatelský avatar
Isidor
Adoptoval Tutcheka
Adoptoval Tutcheka
Příspěvky: 247
Registrován: 8. 12. 2004 23:22
Typ studia: Informatika Mgr.
Bydliště: mám
Kontaktovat uživatele:

Re: Teorie grafů

Příspěvek od Isidor »

Kolega este zabudol, termin je 8.12.2008 o 13:00 :)
http://homel.vsb.cz/~kov16/predmety_dm_ ... #Referat02
Inteligentních lidí je menšina. Demokracie je vláda většiny.
stinny
Matfyz(ák|ačka) level I
Příspěvky: 42
Registrován: 23. 1. 2007 15:23

Re: Teorie grafů

Příspěvek od stinny »

Pouzij Euleruv vzorec.

Steny jsou usedlosti + 1 navic za okolni more.
Hrany jsou silnice.
Vrcholy jsou krizovatky. Jejich stupne odpovidaji typu krizovatky.

Oznac si x pocet krizovatek typu T a vyjadri si tim pocet vrcholu a pomoci principu sudosti vypocitej pocet hran. Dosad do Eulerova vzorce a vypocitej x.
|- <xs> --> ( <xs> --> <xs> )
tendor
Matfyz(ák|ačka) level I
Příspěvky: 21
Registrován: 7. 10. 2008 21:09
Typ studia: Kombinace Matematika - Fyzika

Re: Teorie grafů

Příspěvek od tendor »

[OT]Zdar, ne že by to něčemu vadilo, ale šoupnuls to k matematikům, čímž děsíš některé nebohé tvory nechodící na přednášky.[OT]
Odpovědět

Zpět na „DMA005 Diskrétní matematika“