4.
.
1. .
2. : V ( ) V ( )
3. : , i - j - 1, , 0 , ..
i - j - (-1), (+1) ; 0 , . , (.. ), , 2, ..
, -1, 1. 0.
4. , : , vij. - , ;
5. , , k- l- - , , . k- l-.
1. , . 1 .
1.
:
1. .
2. :
V={1,2,3,4,5,6}, E={(1,2),(1,3),(2,4),(2,5),(3,4),(4,6),(5,6)}.
3. :
1
G | a | b | c | d | e | f | g |
-1 | -1 | ||||||
-1 | -1 | ||||||
-1 | |||||||
-1 | |||||||
-1 | |||||||
4. :
2
G | ||||||
5. :
3
a | 1,2 |
b | 1,3 |
c | 3,4 |
d | 2,4 |
e | 2,5 |
f | 5,6 |
g | 4,6 |
2. :
4
G | I | II | III | IV | V | VI | VII |
.
|
|
: |E| m, |V| n . m=11, n=7.
:
. 2
3. :
5
G | I | II | III | IV | V | VI | VII |
I | |||||||
II | |||||||
III | |||||||
IV | |||||||
V | |||||||
VI | |||||||
VII |
.
n . n=7. . :
=10.
:
. 3
4. G1 G2 :
6 7
G1 | G2 | |||
a | 1,2 | a | 1,2 | |
b | 2,2 | b | 2,3 | |
c | 2,3 | c | 3,4 | |
d | 3,3 | d | 4,5 | |
e | 3,5 | e | 1,1 | |
f | 1,4 | f | 1,5 | |
g | 4,5 | g | 5,5 |
.
5, 7. :
. 4 . 5
.
. . - , 1. , -1, , 1. , , 2.
. , i - j - , ( = 0 ), i, j. - , .. , .
- , , , . , - , , .. :
|
|
.
, :
, , ( 0 , ).
5. - :
8
A,B | |
A,C | |
B,D | |
A,E | |
C,D | |
C,D | |
D,D | |
C,E | |
D,G | |
E,F | |
F,G |
.
7, 11. , 7 11 .
9
G | A | B | C | D | E | F | G |
( 9) ( 4) , , . 2.
6. :
10
G | |||||
.
5,
=7.
. :
11
G1 | |
a | 1,2 |
b | 2,2 |
c | 2,3 |
d | 3,3 |
e | 3,5 |
f | 1,4 |
g | 4,5 |
( 6) . 4.