Вы находитесь на странице: 1из 25

.............................................................................................................

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: ;

Nodes: array [1...Count] of __;

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 __;

Triangles: 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 __;

Triangles: 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

Triangles: array [1..3] of __;

Ribs: array [1..3] of __;

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.

. .

: . ./. , . - .: , 1982.- 304., .


4.

. :

/ .. , .. , .. - .: .
, 2005- 328.: .
5.

. . /. .

, . . //.- 2002.- 39- . 26.

26

Оценить