1. G* G.
2. .
3. .
: B'={v8}.
.
, , .
, .
. G :
1) G - ;
2) v G :
v = v.
3) G , .
, , , .
( ).
G p > 1 ( ). ,
deg u + deg v £ 2p 1, G .
1. .
2. , , .
3. .
4. : , , , , , , , , .
5. , .
6. , .
7. , , . .
8. .
1
: . .
: , ; , .
:
1. GV, G: GV(7,{2,3}).
2. , . G G̅. , {1,2,5,6,7}.
3. 5-, G. , . .
4. . .
5. . G.
6. Kp,q, G p+q (p¹1).
|
|
7. K1,n, G, n.
2
: .
: , .
:
1. GV, G1: GV(13,{6,7}) G2: GV(7,{2,3}). G2 Y.
2. , G1 .
3. G1 :
a) , ;
b) , ;
c) , ;
d) ;
e) , ;
f) ;
g) ;
h) .
4. G1:
a) ;
b) , , , , ;
c) ;
d) .
5. G2:
a) ;
b) ;
c) . .
3
1: .
: , .
:
1. GV, G1: GV(5,{2,3}) G2: GV(13,{6,7}). G2 Y.
2. G1 .
3. G2:
a) ;
b) , ( Y);
4. 4 7. : .
2: .
: , .
:
1. GV, G1: GV(5,{2,3}) G2: GV(13,{6,7}).
2. G1 . , 3 ( ) .
3. , G1 G2 , , . , , .
4. , G2 , , -. , , .
|
|
4
: .
: , , ; ; .
:
1. GV1, G: GV1(9,{6,7}).
2. .
3. . , .
4. , , , , , , , .
5. , , . , 2.
6. , .
7. . .
GV(p,x): A[1..p,1..p],
p ;
x ;
A .
GV(p,x): A[1..p,1..p]:
S = <> <> <>.
n(c) - (1..33).
1. S .
2. Y = ║yij║, i,j = 1̅,p̅,
yij = │n(Si)-n(Sj)│
3. A = ║aij║, i,j = 1̅,p̅:
i=j, aij=0, :
4. () () . () ( ). .
GV1(p,x): A[1..p,1..p]:
S = <> <> <>.
n(c) - (1..33).
1. S .
2. Y = ║yij║, i,j = 1̅,p̅, yij = │n(Si)-n(Sj)│, - yij = n(Si)+n(Sj).
3. A = ║aij║, i,j = 1̅,p̅,:
i=j, aij=0, :