Documente Academic
Documente Profesional
Documente Cultură
U = {[1, 2]; [2, 3]; [1, 4], [4, 5]; [2, 6]}
1 2 3 4 5 6
A1,2 = 1
1 0 1 0 1 0 0
A2,3 = 1
2 1 0 1 0 0 1
A1,4 = 1
3 0 1 0 0 0 0
A4,5 = 1 A
4 1 0 0 0 1 0
A2,6 = 1 5 0 0 0 1 0 0
6 0 1 0 0 0 0
2. 2. Lista de adiacenta
Pentru fiecare nod din graf se pastreaza cate o lista care contine nodurile adiacente cu acesta.
Ex: Pentru graful de mai sus
3. Matricea costurilor
Fiecarui muchie i se va atribui un numar Real mai mare ca 0, reperezentand costul muchiei respective
c : U R, u U avem un c (u)
Astfel c este o matrice patratica de dimensiune n definita astfel:
1, daca
bi , j x i incident cu muchia m j
0 in rest
m1 m2 m3 m4 m5
[1, 2] =m1 1 1 0 1 0 0
[2, 3] = m2
2 1 1 0 0 1
3 0 1 0 0 0
[1, 4] = m3 B
4 0 0 1 1 0
[4, 5] = m4 0
5
0 0 1 0
[2, 6] = m5 0
6 0 0 0 1
5. Cu ajutorul a doua siruri
Se vor construi doua siruri X si Y astfel incat muchia mi are prima extremitate in sirul xi iar a doua in sirul yi
X: 1 2 1 4 2
Y: 2 3 4 5 6