:

, ,
,
,

()
1735 ,

, :

(Goldbach) (Euler, Leonhard)

(Konigsberg), (Pregl)

(Kneiphof) ,

()

,
,
(Leibniz, Gottfried Wilhelm) 1679
:
, ()

54

55

V E+ F = 2

V E + F = 2

, ,

, ),

C
3

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

A
1

()
D

B
()

, ,

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

, ,
MM
1736


,

()
1: ,

,
,

()
,
,
:

0, 1
: ,
V E+F =1

56 22 3 87 9

V E F
,

1: n ,

, , n

21 (n2 + n + 2)

, E
E E ,
F
E = F ,
,
V E E F F + 1,
,
V (E E ) + (F F + 1) = 2,
V E + F = 1 ()
: (1) , V
E + F = 1,

: n ,
n
n1 n
n1 ,
, V = 21 n(n1), E = n2 ,
,
F =E+1V
1
= n2 + 1 n(n 1)
2
1 2 1
= n + n+1
2
2
1 2
()
= (n + n + 2)
2

(2)
2: n ,

, 7

V = 16, E = 41, F =

n n2 + 1

26, V E + F = 16 41 + 26 = 1

2 ......

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

()

5
6
()
7

:
,
AB
CD ,

1
V = n(2n 2) = n2 n,
2
E = n(2n 1) = 2n2 n
,
F =E V +1
= 2n2 n (n2 n) + 1
= n2 + 1.

()

3: n(n 3)
? :
i) n p(p 2)
, n
;
ii) n K(K 3)

57

= p(n p + 1) + (n p) n
1
(n p)(p + n 1) + 1
2
= p(n p + 1) + (n p)
1
[n (n + p 1)] + 1
2
1
= p(n p + 1) +
2
(n p)(n p + 1) + 1
1
= (n + p)(n p + 1) + 1
2
(ii) , k
(n k) ,
(n k)
(n 1) ,
1
V = [k(n k) + (n k)(n 1)] + 1
2
1
= (n k)(n + k 1) + 1,
2
E =k(n k + 2) + (n k) n

, ,
,

: (i) p
(n p) ,
(n p) (n 1)
, :
E = p(n p + 1) + (n p) n.
, :
1
V = [p(n p) + (n p)(n 1)]
2
1
= (n p)(p + n 1).
2
,
F =E V +1

,
F =E V + 1
=k(n k + 2) + (n k)n
1
[ (n k)(n + k 1) + 1] + 1
2
1
=k(n k + 2) + (n k)(n k + 1)
2
=k(n k + 1) + k
1
+ (n k)(n k + 1)
2
1
= (n + k)(n k + 1) + k
2

()
n
, 0, 1, 2, , n
1 u0 ,
u1, u2 , . . . , un1 ,

58 22 3 87 9

,
u0 u1 + u2 + (1)n1 un1

= 1 (1)

(n N)

E , F ,
S , E F + S = 2

n = 4,

V E E F

2: n ,

F S S + 1, ,

V (E E )+(F F )(S S +1) = 0

: n
, V , E , F ,
S ,
:

(V E + F S) + (E F + S ) 1 = 0
,
V E + F S = 1

V E + F S = 1

()

: (i) n

: :

(i) V = 0 ,

V = E = 0, S = F + 1,

V E + F S = 1

(ii) W ,

W ,

F , W W

E F S ,
E F + S = 1 :
V E + F S = V (E F + S)
= 0 1 = 1

S S , S = S + F
4: ,
, n
n 61 (n3 + 5n + 6)

ii) V 6= 0 ,

: n1

(,

) ,

59

()

:
1
V0 = (n 1)(n 2), E0 = (n 1)2
2
1
F0 = [(n 1)2 + (n 1) + 2]
2
1
= (n2 n + 2)
2
: V = 31 nV0 = 61 n(n
E = 12 nE0 = 21 n(n 1)2 ;
1
n(n2 n + 2)
2

1)(n 2);
F = nF0 =

,
S =V E +F +1
1
= (n3 3n2 + 2n)
6
1
(n3 2n2 + n)
2
1 3
+ (n n2 + 2n) + 1
2
1 3
= (n + 5n + 6)
()
6

15
5 ,

10 ,
, ,
V = 51 (5 12) + 31 (10 12) = 52
,
, :
1
E = (50 12) = 300, F = 36 12 = 432
2
,
S =V E +F +1
= 52 300 + 432 + 1 = 185
: 185

5: ,
?
: ,
,
,
165036
...
... .
......
.
...
....
...
.. .....
.
.
...
.
...
.... ....
...
...
......
..
...
...
......
...
..
....
...
......
...
.....
..
...... .... ...
... ... ..........
...... .. ...
.
.
.
...... ... .
... .. ........
.........
.
.
.
.
.
. ..
........................................................................................................................................................................
....
.. ... ........ .......... ...
......
... ... ............... ... ....
.......
.......
.... ............... .............. .....
......
.
. ......
. ...... ..
.
.
.
.
.
.
...... .. ........
.. .... ..
..
..............................................
.. ....... ...
..
...........
......... ............ .................................................................................
... .. ......
... ........
...........................................................
.
.
.
.
.
... .......
.
.
.
.
.
.
.
.
.
.
............... ......
......
...
..
...... ..
......
..............................
..... ....
.
.
.
.
.
......
.
.
.
.
.
.
.
........... .....
.
......
..... ... ....
.
.
.
.
.
.
.
............
.
.
....
....
. ...
.
.
.
.
. ............
.
.
.
.
.
.
...
... ................. .........
.
. ........
.
.
............
.
.
.
.
...
...
......
..
.
.
.
.
.
.
.
.
.
.
...
........
.
.
.
.
.
.
.
.
.
...
.. ..
..
...
.
..
...

: 4 , n = 12, S =
1
(n3
6

+ 5n + 6) = 61 (123 + 5 12 + 6) =

299
299 ,

6: ,
?
: ,

60 22 3 87 9

: 835

: n = 20, 4
1351
5, 6 ,
,
0.618, 6 : 835
1351 0.6180606 5: 185299
0.618729

,
1
1
1
V = (6 20)+ (6 20)+ (6 20)
6
5
4
1
+ (30 20) = 274
3
1
E= (150 20) = 1500,
2
F=103 20 = 2060
,
S =V E +F +1
= 274 1500 + 2060 + 1 = 835

1. D. , ,
, , 84
2. , , , 84 , p.58-59
3. ,
p144, ,