FIT 1 - semestr > PAR10 > Flashcards
dimenzionalne rostouci cesta
je-li dano d mensi nebo rovno n; pak jednoducha dimenzionalne rostouci cesta je kazda posloupnost uzlu U0;…;Ud v Qn takova; ze ro(Uj-1;Uj)=Ij a 0 mensi nebo rovno I1<Id mensi nebo rovno n-1