| | | | B f c b d e d b f d | | | | 5.3 | |

  1. E. , .
  2. I (, ),
  3. I. ?
  4. III.
  5. VI.
  6. 6. ̲ в ֲ ³ .
  7. .

G1= (V, U1) G= (V, U), (a, b) U1 ( G a b' ).

G, ' G, .

.

A= (ai,j) B= (bi,j) - , n n. C= (ci,j) n n, A B, ci,j, i j C, :

ci,j = .

A B A B.

, A- G= (V, U), V= {v1, ... vn}, ai,j = 1 , vi vj .

A A ai,j = 1 G vi vj 2.

Ar= A ... A(
r A) ai,j 1 , G vi vj r - 1.

vi vj G n ' , , ,
n - 1.

B = A0 A1 A2 ... An-1 G.

' 쳺 ' . A0- , 1 . - .

ij, bi,j B 1 , vi vj G' ,
n - 1.



|
© um.co.ua -