1.
a. (vi, vj)
b. n(n-1) ; n(n-1)/2
c. , vi vj vj vi, vi,vj (vi,vj) , vi vj , (vi,vj) vi vj
d. v ( ) v v (ID(v)); e.
f. , v, , ,v g. G ( G G ) G G=(V,E) , V(G) vi vj vi vj vj vi , G ,
2.
1.
a. (vi, vj)
b. n(n-1) ; n(n-1)/2
c. , vi vj vj vi, vi,vj (vi,vj) , vi vj , (vi,vj) vi vj
d. v ( ) v v (ID(v)); e.
f. , v, , ,v g. G ( G G ) G G=(V,E) , V(G) vi vj vi vj vj vi , G ,
2.