4.
4.1.. ,
4.2.
. , , , , , , , , , , , , , , . , , , , , . , , . . , , , . (. )
- ?
- ?
3. ,
- ?
- 11 , , 5 ?
6. .4.1.(6) ( )
7.,
8. , .
9. ,
10. ,
. ,
. A7071782), 1736 . , .
, , . 4.1.(1) (A,D , B,C ). : , , . , , , , . . .
. 4.1(1)
, , (), (), . . . 4.1.(2),
|
|
, . 4.1(1). , . 4.1(2).
.4.1(2)
: , , .
, , . , , , , . , . , , . 4.1(3) ( )
.4.1(3)
. .
4.1(1)
V, , V. . . G(V, E). b V , {, b}, .
, , , .
, , .
4.1(2)
{, b} , b {, b}. {, b} b. , , b {, b}. (), , , , . , .
, .
, .
( 1 ), .
4.1(3)
v deg(v), , ( ).
0 ( , ) .
1 .
.
4.1.(4)
( ) ,
,
,
() , ,
4.1(1).
1. V = {,b,} {{, b}, {b, }} , 4.1(4) () a c {a,b}, {b,c} c
|
|
. 4.1(4)
: . , .
2. , V = {a,b,c,d,e} = {{, b}, {, }, {b, }, {b, d}, {b, }, {, d}},
, . 4.1.(5). {b, e, a}, {b, c, d}.
.4.1(5)
3. . 4.1.(6) 1, 2 3 - , f , 2 5 . b, d 2, a f 3.
. 4.1.(6)
. 2 : , . , ( , , ):
, , .
4.1.(2)
. 4.1(4), ?
, j 3. , c j ( )
.4.1(4)
, , , . , , b, b . , , b, , , b .
4.1(5)
G, G(V, ) V , , , . . , (, b), b .
4.1(3)
, V = {, b, , d] = {(, b), (b, ), (, ), (c, d), (d,b),(c,d),(d,a)} .
4.1.(6)
.
1) , ( 4.2.)
2) , 2
3) ,
4) , 1 ,
:
. ( ) , . , , , .
4.2(1).
.
, 1 . , 2 , . , .
4.2.(2)
.
: , , , , . , , . . . , . 4.1(1), . , , .
|
|
4.2.(1)
7 , 3 ?
, , 7 , 3 . 4.2(2), .
. 4.2(1).
4.2(1).
. G ( G=H), , . , G H . 4. 2(2) .
G H
.4.2(2)
, , , , .
, .
4.2(2)
, .
, , ,
x=x(G) G , . , 0, , , 1. , .
λ=λ(G) G , .
, 2 , . 4.2(3)
. 4.2(3)
4.2.(2)
100 , , , 5 , ,
1) ?
2) , , ,
1) 98 2 + 5 + 1 = 202. , , 202:2=101
2) , .
. , , . , ( , )
4.2(3)
(), , ( . 4.2.(4))
. 4.2(4)
, , , (). ,
, , .
|
|
, , .