Sunteți pe pagina 1din 5

Grafurile orientate

Proiect realizat de Antonescu Florin i Lupu Leonard





Adiacenta.Incidenta.Matricea de adiacenta
Matricea de adiacenta
Grad
Lant.Drum.Circuit

Adiacenta. Matricea de adiacenta

a) 1, daca exista arc de la i la j (i,j);
b) 0, daca nu exista arc de la i la j ;

0 0 1 1 0
0 0 0 0 0
A= 0 1 0 0 0
0 0 1 0 0
1 0 0 1 0


1
5
2
4
3
Gradul nodurilor

4
1:d
+
=2 d
-
=1
2:d
+
=2 d
-
=2
3:d
+
=3 d
-
=2
4:d
+
=2 d
-
=2
5:d
+
=1 d
-
=3
Lant.Drum.Circuit
elementar
neelementar
1
2
3
4
5
6