Attach6 (10)

J

j 2,3, »“=9 n

przyj mu jemy, że dla j=l; grafu G_B

^Th o

oraz u- liczba wierzchołków

•żniejszy moment zaistnienia wierzchołka, wg wzoru:

^Tn=T^l. n _n

T?= min {Tj -r.j};

./er.

przyj mi jemy, że dla i=n

5. Dła każdego luku grafu G wyznacz:

A..=T?-T.°-t..

»l J * *J

6. Ciąg luków, dla których A..= 0 tworzy drogę krytyczną (tj najdłuższą drogę w grafie).

Długość Irogi krytycznej wyznaczana jest wg wzoru:

|»(d(l,n)=    Z    T..

(i,j)6d(l,n) ^1J

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

• Rok rzut najwcześniejszego momentu zaistnienia wi< Tzchołka, wg wzoru:

<r? = na {<t² +    ar}; j=23,.... n

J    i * U

?'e] .

?

6

90® VIiL3N XVd 88:81 80, 90/TI