G : v0, l 1, v1, l 2,, lk, vk, . . () () v0=vk, , , .
, , , v0 vk ; u v < u, v>; ; . .
, .
1.
v1 v2
1º v1, v3, v1, v4 , .
2º v1, v3, v5, v2, v3, v4 , (..
v3 , )
3º v1, v4, v3, v2, v5 , (..
v4v5 )
4º v1, v3, v5, v2, v3, v4, v1 (.. , )
5º v1, v3, v4, v1 ( )
( ).
2.
G, :
1 2 (1,2), (1,2,4,7), (3,4,5,6)
(3,4,5,6) ,
3 4 5 6
(1,2,4,7,8,4) (
)
7 8 (1,2,4,7,8,4,1) , .
G , . , . , v0=vk. v u, <u, v> . <u, v>
3.
2 4 5
1 3
(1,2,3)
5 ; 5
, .
:
=
:
H =
1. ()
v1 L1 v2
G: L4 L5 L2
v4 L3 v3
G: - G
2.()
V1 L1 V2
D: L4 L5 L2
V4 L3 V3
D: -
.
1.
1 2
G: 5
3 4
AG=(Ai, j) = ; AG=
G
BG=(Bi, j) =
m×n, I = 1,2,m
J = 1,2,,n
2.
a2 4 a3
3
1 2
a1
BG=
m×n3×6
:
1. n m - n m.
(n-)
2. - n n .. Pn=n!
|
|
3. m, .
:
1. 5 ? 5=1*2*3*4*5=120 .
2. 3 8 ?
3. 3 25 ?
..