Skuska 5.6.2008

Základní kurs oboru oboru informatika, ve kterém jsou uceleně probrány základní partie teorie grafů a množinových systémů jak po strukturální, tak po algoritmické stránce.

Re: Skuska 5.6.2008

Příspěvekod Him » 31. 5. 2009 20:44

dobry_den: posledni otazka, ty ale neodebiras jednu hranu, ale potencialne vic.. nebo mi neco jeste unika?
Pracoval jsem na poměrně hodně materiálech pro různé předměty. Pokud Ti něco z toho ušetřilo čas, vyjádři svůj dík v podobě pár satoshi: 1H5JPTrsXie7epAQXbXhMjdgwyLbJ5NHBW ;)
Him
Supermatfyz(ák|ačka)
 
Příspěvky: 400
Registrován: 25. 1. 2008 19:59
Typ studia: Informatika Bc.

Re: Skuska 5.6.2008

Příspěvekod dobry_den » 31. 5. 2009 21:01

no to jo, ale diky te podmince, ze to je minimalni rez, skoncim okamzite, jakmile se to rozpedne na dve komponenty. a vsechny hrany, ktere jsem odebral, musely byt mezi temito dvema komponentami - jinak by to nebyl minimalni hranovy rez..
dobry_den
Matfyz(ák|ačka) level I
 
Příspěvky: 25
Registrován: 3. 2. 2008 14:36
Bydliště: Praha
Typ studia: Informatika Bc.

Předchozí

Zpět na DMI011 Kombinatorika a grafy I

Kdo je online

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