Cepek 3.6.2010

Ahoj, tak zatial mam za sebou pisomnu cast, boli 3 ulohy, prva na substitucnu metodu, odhadnut a dokazat co plati pre T(n)=2T(2n/3) + T(n/3) + 8
druha uloha: vymysliet algoritmus, ktory bude pracovat v linearnom case a ma z n prvkovej postupnosti na vstupe vybrat k prvkov ktore su najblizsie medianu tej postupnosti (k<=n).
Tretia uloha: Dokazte alebo vyvratte, ze podmienka: "Kazdy rez v grafe ma jedinu lahku hranu", je postacujucou, ale nie nutnou k tomu ze graf ma jedinu minimalnu kostru.
Poobede je ustna cast.

Víte někdo řešeníté první úlohy???

moch by někdo odpovědět na třetí otázku

díky

jak si představit lehkou hranu?