vi vj , . , . : d(vi,vj).
D p´p, :
, . : e(v).
. : σ(u,v).
. : r(G).
. : d(G).
, .
, .
, .
, .
, .
.
G1 , , . G1:
D | e(vi) | |||||||||||||
G1:
|
|
a) :
e(1)=6; e(2)=6; e(3)=5; e(4)=4; e(5)=4;
e(6)=5; e(7)=4; e(8)=4; e(9)=7; e(10)=5;
e(11)=6; e(12)=5; e(13)=7;
b) :
r(G1)=e(4)=4;
c) :
d(G1)=e(13)=7;
d) :
{4,5,7,8} ;
e) :
{9,13} ;
f) :
g) :
2, 1, 12, , , 1, 2, 12;
(2,9), (1,12), (1,13), , , (2,9), (1,12), (1,13).
5. G2: