, . . . 3, . 5.
. , , . [1, 2]. , .
. , . , , . , .
. . : , , , . , , . . .
( ) , , . , [3], , .. , .
. , , , , , .
. , . .
. . , . . . , , . , ; . , .
|
|
: . , ; . . , . , , . .
[4]. , , .
, [4] , , , , , .
[4] , . , 4 .
, [4], .
, . , , . . , [3, 5]. , . .
, , , , . .
, [4], .
, . , , , , , . , , .
|
|
, . и . , ( , 1). , , , .
, , , , . .
, .
, , , .
, , , , 2 , 0 1. ( ).
, , .
. . и, , , . , , . , , , . .
, , , . , . . , .
, , , . , , .
Delphi Pascal.
. 1.
. . 1 , . , , , . 1. 0 , 1 .
(1) 1 -> 21
(0) 2 -> 3,21
(0) 3 -> 2,4,7,21
(0) 4 -> 3,5,8,21
|
|
(0) 5 -> 4,7,9
(1) 6 -> 8,10,21
(0) 7 -> 3,5,9,11,21
(1) 8 -> 4,6,9,12
(1) 9 -> 5,7,8,13
(0) 10 -> 6,12,15,21
(1) 11 -> 7,13,21
(0) 12 -> 8,10,13,15,19
(0) 13 -> 9,11,12,14,16,21
(1) 14 -> 13,17,21
(0) 15 -> 10,12,18,19,21
(1) 16 -> 13,17,19
(0) 17 -> 14,16,20,21
(1) 18 -> 15,21
(1) 19 -> 12,15,16,20,21
(1) 20 -> 17,19,21
(1) 21 -> 1,2,3,4,6,7,10,11,13,14,15,17,18,19,21
, , (1,21), (2,21), (21,6), (9,13), (13,11), (12,19), (19,16), (14,21), (21,18), (19,20). . 2 . , , .. 10.
. 2.
. 3.
, . , - . .
:
1. . . . , . IV ( , - , 1973), . 126-131.
2. . ., . ., . . . , . VIII ( , - , 1976). . 143-146.
3. . . . , - , 1969. - 544 .
4. . ., . . . 4, 1978, , . . 108-111.
5. Edmonds J. Maximum matching and polyhedron with 0, 1 vertices, - Mathematics and Mathematical Physics, 1965, v. 69B, 1, 2, p. 125-130.
681.325.65
..
GeeTeeSoft ( )
GeeTeeSotf . . .7, .5.
. () [1,2]. Altium, -DAltium Designer (Protel).
() , IEEE ISO, .