Teorie grafů

Teorie grafů

Příspěvekod x.soldier » 28. 11. 2008 16:20

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

Re: Teorie grafů

Příspěvekod Isidor » 29. 11. 2008 12:32

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.
Uživatelský avatar
Isidor
Adoptoval Tutcheka
Adoptoval Tutcheka
 
Příspěvky: 247
Registrován: 8. 12. 2004 23:22
Bydliště: mám
Typ studia: Informatika Mgr.

Re: Teorie grafů

Příspěvekod stinny » 29. 11. 2008 13:49

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> )
stinny
Matfyz(ák|ačka) level I
 
Příspěvky: 42
Registrován: 23. 1. 2007 15:23

Re: Teorie grafů

Příspěvekod tendor » 29. 11. 2008 20:19

[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]
tendor
Matfyz(ák|ačka) level I
 
Příspěvky: 21
Registrován: 7. 10. 2008 20:09
Typ studia: Kombinace Matematika - Fyzika


Zpět na DMA005 Diskrétní matematika

Kdo je online

Uživatelé procházející toto fórum: Žádní registrovaní uživatelé a 1 návštěvník