Attach6 (2)

J

1

przyjmujemy, że dla j—1;    7^ — O oraz n- liczba wierzchołków

grafu G.

• Najpóźniejszy moment zaistnienia wierzchołka, wg wzoru:

T® — min {rP-r..};    j=n-l,it-2,ii~3,    1

/ e r.

przyj uśnij omy, że dla i^n T® -1\

5. Dla każdego luku grafu G wyznacz:

Uwaga! Był błąd

0    4

6. Ciąg teków, dla których A„= 0 tworzy drogę krytyczną

ij

(fj najdłuższą drogę w grafie).

Długość I rogi krytycznej wyznaczana jest wg wzoru:

llfdflęSl)-    Z    T..

7_a Dla każd ego wierzchołka grafu G oblicz:

• Rozrzut najwcześniejszego momentu zaistnienia wierzchołka, wg wzoru:

ir ax    + <7?.};

„i ¹ V ieV .¹

f

j=23

9

n

6

90® VIJL3N XV3 88:81 80, 90/11