You are on page 1of 4

Lista de adiacență

1 2,3,5,0
2 5,0
3 4,5,0
4 5,0
5 0

Matricea de i
x1
u1 -1
u2 -1
u3 -1
u4 0
u5 0
u6 0
u7 -1
Matricea de adiacență
x1 x2 x3 x4 x5
x1 0 1 1 0 1
x2 0 0 0 0 1
x3 0 0 0 1 1
x4 0 0 0 0 1
x5 0 0 0 0 0

Matricea de incidență
x2 x3 x4 x5
1 0 0 0
0 1 0 0
0 0 0 1
-1 0 0 1
0 -1 0 1
0 -1 0 1
0 0 0 1
Matricea de adiacență Matricea de incidență
x1 x2 x3 x4 x5 x6 x7 x8 x1 x2 x3 x4 x5 x6 x7
x1 0 1 1 0 0 0 0 0 u1 -1 1 0 0 0 0 0
x2 0 0 0 0 1 1 0 0 u2 -1 0 1 0 0 0 0
x3 0 1 0 1 0 1 0 0 u3 0 -1 0 0 1 0 0
x4 0 0 0 0 0 1 0 0 u4 0 -1 0 0 0 1 0
x5 0 0 0 0 0 0 0 1 u5 0 1 -1 0 0 0 0
x6 0 0 0 0 1 0 1 1 u6 0 0 -1 1 0 0 0
x7 0 0 0 0 0 0 0 1 u7 0 0 -1 0 0 1 0
x8 0 0 0 0 0 0 0 0 u8 0 0 0 -1 0 1 0
u9 0 0 0 0 -1 0 0
u10 0 0 0 0 1 -1 0
u11 0 0 0 0 0 -1 1
u12 0 0 0 0 0 -1 0
u13 0 0 0 0 0 0 -1
u14 0 0 0 0 0 0 0
ță Lista adiacență
x8 x1 2,3,0
0 x2 5,6,0
0 x3 2,4,6,0
0 x4 6,0
0 x5 8,0
0 x6 5,7,8,0
0 x7 8,0
0 x8 0
0
1
0
0
1
1
0

You might also like