: , , U, . u Î U (i, j), i, j Î , , . , u Î U i, j. , .. u =(i, j) =(j, i), , , u = (i, j) . i , j . , , .
G (E, U) , .
G (E, U), i Î ( ), (. 3.2).
. 3.2.
, . i, j Î , . , j, (i). r G(E,U) .
n .
, 3.3.
. 3.3.
: = {1, 2, 3, 4, 5}, U = {(1, 2), (1, 4), (1, 5), (2, 3), (3, 4), (5, 3)}. (5, 3) . :
(1) = 3; (2) = 2; (3) = 3; (4) = 2; (5) = 2; = (3 + 2 + 3 + 2 + 2) / 2 = 6.
G(E,U), G'(E',U') Í G(E,U). ' Í U' Í U. .
G'(E',U') Í G(E,U) G(E,U), ' Í , U' Í U , '.
G S = (u 1, u 2, ¼, u n), , .. u 1 = ( 1, 2); u2= ( 2, 3); ... u n = (n, n+ 1). , .
i j , i j.
, , , . , . , . , , 3.4, S =(1, 2,3, 5, 4, 1).
|
|
. 3.4. ,
, , . , , . , , , . , . .
, , . . , ; .
, , (), ( ). , - − , . , 11.
11