Академический Документы
Профессиональный Документы
Культура Документы
3
1 . ....................................................... 5
1.1 . ........ 5
1.2 . .................................................... 9
1.2.1 .................................................................. 10
1.2.2 .................................................................... 12
1.2.3 ........................................................... 13
1.2.4 , .................................. 15
1.2.5 , ................... 16
2. . .......... 19
2.1. . ................................................................ 19
2.2 ................................................. 23
....................................................................................................... 25
........................................................................................... 26
, XXI ,
,
. ,
, ...
, ,
.
,
.
. .
, .
- ,
,
.
,
, ,
.
.
,
.
, , .
, , ..
3
- ( ,
), - (,
, ,
, ..)
,
.
:
.
:
1)
;
2)
;
3)
.
:
.
: .
1 . .
1.1 .
. ,
.
1934 .
.
:
1. , .
1. .
2. ,
, ,
5
3.
, .
4. ,
,
.
.
.
1. ,
, .
2. ,
.
, , .
.
, ,
,
.
5. ,
.
6. , ,
, ,
.
7. ,
.
6
2. .
8. ,
, ,
.
9. ,
, ,
( ).
,
-
.
10. Pi
{P1,...,PN}
()
, Pi , Pj,
ji.
,
.
11. {P1,...,
PN} .
3. .
.
. , ,
,
.
4. .
:
1.
,
ABC BCD, ,
8
ABD ACD.
.
5. .
,
,
.
2.
.
3.
,
.
( ),
, .
1.2 .
,
. ,
.
3 : (,
), () .
:
1.
: -
.
2.
.
3.
.
4.
: -
.
5.
.
6.
: .
7.
.
- . ,
.
1.2.1
( ),
. ,
. ,
10
. ,
,
.
= record
X: ;
Y: ;
Count: ;
end;
6.
6,
8- , 4- 4-
, 44 N .
11
1.2.2
.
,
.
:
1)
2)
, -
;
3)
-, ,
, ;
= record
X: ;
Y: ;
end;
= record
Node: __;
Next: __;
.
Twin: __;
-,
Triangle: __;
end;
= record end;
end;
12
7. , ()
() .
4) , .
,
.
, , 8-
4- 64 N (
).
1.2.3
.
= record
X: ;
Y: ;
end;
13
= record
Nodes: array [1..3] of __;
end;
8.
, i
{1, 2, 3}
,
.
.
.
8- 4-
64 N .
,
.
14
1.2.4 ,
,
: , .
.
.
, ,
.
, 8- 4-
88N .
= record
X: ;
Y: ;
end;
= record
Nodes: array [1..2] of __;
end;
= record
Ribs: array [1..3] of __;
end;
15
9. , ,
() () ,
1.2.5 ,
,
: , .
.
.
,
.
, ,
.
, 8- 4-
80 N .
= record
X: ;
Y: ;
end;
= record
end;
= record
Nodes: array [1..3] of __;
16
end;
10. ,
,
(- - , + - , , ).
, ,
, .
.
,
, .
17
44 N
64 N
64 N
88 N
80 N
18
2. .
2.1. .
. .
.
N .
1. .
2. n 3-5.
3. n-
. , ..
( ),
. , ,
, .
4. ,
,
. ,
,
. - ,
. ,
.
5.
.
.
:
1)
. , 19
(, ), .
2)
. ()
,
().
.
(. ).
,
.
,
.
, , .
3)
, , R. R-,
20
. ,
,
R- ,
. , .
4)
k-D- k-D- ( k = 2)
.
k-D-, .
,
,
k-D-.
. k-D-
( ) ,
,
.
,
.
,
.
5)
.
. , k-D,
.
k-D-.
6)
.
21
- , O(1)
, .
,
(,
,
),
,
.
, , ,
.
.
,
.
.
11. (S - , T -
, T - )
7)
,
. ,
22
12. .
8)
, (
) ,
13. .
2.2
.
() ,
(). .
23
(. ).
.
Delphi.
.
24
, .
.
Delphi .
, , .
,
, ,
25
1.
. . ./ . .-
: - . -, 2002.- 128.
2.
. /. , . -
.: , 1989.- 478.
3.
. .
. :
/ .. , .. , .. - .: .
, 2005- 328.: .
5.
. . /. .
26