Pr-1st-1.1-m10-Slajd17

Z Studia Informatyczne
Wersja z dnia 16:04, 7 wrz 2006 autorstwa Szopen (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacjiPrzejdź do wyszukiwania

Dowód lematu 10.1.4 (2)

Dowód lematu 10.1.4 (2)


Ponieważ liczniki są monotoniczne i dla każdego i, i{1,2,...,n}, τb2τi, więc tym samym sci(τb2)sci(τi) dla każdego i, a w konsekwencji:

SC(τb2)SC**.


<< Poprzedni slajd | Spis treści | Następny slajd >>