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.
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ěvek od Him »

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 ;)
dobry_den
Matfyz(ák|ačka) level I
Příspěvky: 25
Registrován: 3. 2. 2008 14:36
Typ studia: Informatika Bc.
Bydliště: Praha

Re: Skuska 5.6.2008

Příspěvek od dobry_den »

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..
Odpovědět

Zpět na „DMI011 Kombinatorika a grafy I“