1 5

3
4
G = (V, U)
V = {1, 2, 3, 4}
U = {[1, 2], [1, 3], [3, 4]}

d+ (1) = 2
+
d (2) = 0 d- (1) = 0

+
d (3) = 1 d1 (2) = 1

d+ (4) = 0 d- (3) = 1

d- (4) = 1
 G=(V,U)
V={1,2,3,4}
U={[1, 3], [2, 3], [2,4], [3,4], [4,1]}
m1 m2 m3 m4 m5

A 1 2 3 4 D 1 2 3 4
1 0 0 1 0 1 1 0 1 1
2 0 0 1 1 2 1 0 1 1
3 0 0 0 1 3 1 0 1 1
4 1 0 0 0 4 1 0 1 1

B m1 m2 m m4 m5
3
Vf 1 0 0 0 -1
1
Vf 0 1 1 0 0
2
Vf -1 -1 0 1 0
3
Vf 0 0 -1 -1 1
4
 G=(V,U)
V={1,2,3,4}
U={[1, 3], [2, 3],[2,4], [3,4], [4,1]}
m1 m2 m3 m4 m5
3 2 7 3 5

c 1 2 3 4 C 1 2 3 4
1 0 +∞ 3 6 1 0 -∞ 3 6
2 1 0 2 5 2 12 0 2 7
0 3 8 -∞ 0 3
3 8 +∞ 0 3 4 5 -∞ 8 0
4 5 +∞ 8 0

lmin de la i la j, exista drum

cij= 0, i=j
+∞ , nu exista drum de la i la j

lmax de la i la j, exista drum

Cij= 0, i=j
-∞ , nu exista drum de la i la j