: | |
: -401 | |
: | : . .. |
: |
2016 .
1.
2.
3.
4.
5.
6.
7.
8.
, , . , , , " " , , . , , .
.
(1707-1783). .
1. . . 1 ( ), , . , , , . (, ) 1736 .
. 1
2. . , - . , (. 2). (, ) 1930 .
. 2
3. . . , . , (. 3). , . 1976 , . , , . , , ( 2000) , . . . : ? , . . , , .
|
|
. 3
1) G(V,E) V( ) E V(E ).
2) , - (x,y), x , y . (x, y) . , x y, y x.
3) E ( ) V, E , ( ).
4) E , , , , .
5) E , V, E , .
6) F: V → M / F: E → M, M , ( ). . F , () , .
7) G′(V′,E′), / .
a) V′ = V, G′ G.
b) , G′ G.
c) G′(V′,E′) G(V,E), G′ G.
8) () , ( ).
9) , .
a) , , .
b) , .
c) ( , ) , .
d) .
e) .
f) .
g) , .
|
|
. 4. , ,
, .4:
1. v1, v3, v1, v4 , ;
2. v1, v3, v5, v2, v3, v4 , ;
3. v1, v4, v3, v2, v5 ;
4. v1, v3, v5, v2, v3, v4, v1 , ;
5. v1, v3, v4, v1 .
10) ( ), , .
11) , ( ), .
12) .
13) , .
14) , .
15) , .
16) , .
17) , , .
18) , , .
19) ( ).
20) u v , .
21) G .
22) v G(V,E) v G.
23) G .
24) v , .
25) .
. 5 ().