Seria 6.
1. Znajd drog krytyczn dla grafu z
v 7 x 4 f Rysunku 1. Odpowiedz na pytanie
dlaczego metoda drogi krytycznej
1 7
stosuje
si
tylko
do
grafów
6 2 3 1 3
acyklicznych?
s 3 w 4 y 5 z Rysunek 1
u 3 x
2. Rysunek 2 przedstawia sie zdarze .
a) Podaj tablic warto ci funkcji A i L dla tej
2 2 6 3
sieci.
b) Znajd rezerwy czasowe wierzchołków.
5 4 4
s w y f c) Znajd drogi krytyczne.
d) Znajd rezerwy czasowe kraw dzi.
7 2 5
Rysunek 2
v
3. Rozwa my sie przedstawion na Rysunku 3.
a) Ile jest dróg krytycznych w tym grafie?
b) Jaka jest najwi ksza rezerwa czasowa kraw dzi w tym grafie skierowanym?
c) Które kraw dzie maj najwi ksz rezerw czasow ?
r 4 v 6 z 1 1 1 2
s u w x f 3 1 5
2 2 2 3
Rysunek 3
t 6 y Z. Doma ski