Matricea de adiacenta:

0 0 1 1 1 0 0
0 0 1 1 0 0 0
1 1 0 0 1 0 0
1 1 0 0 0 0 0
1 0 1 0 0 1 1
0 0 0 0 1 0 1
0 0 0 0 1 1 0

1.d(2)=2
d(4)=2
d(6)=2
d(5)=4
d(7)=2

2.
Varful|Lista vecinilor
1|3,4,5
2|3,4
3|1,2,5
4|1,2
5|1,3,6,7
6|5,7
7|5,6

3.9*8/2=36 muchii ar avea graful complet(avem formula n(n-1)/2 muchii)

Graful are 9 muchii deci mai trebuie adaugate 27 de muchii ca graful sa fie
complet.

4.L=[1,4,2,3,5,6,7] este cel mai lung lant elementar dintre nodul 1 si 7.