............................................................................................. 3
1. ............................................................ 4
..................................................... 4
...................................................................... 5
.................................................... 6
............................................................................... 7
.................................................... 11
. 12
充..13
....................................................................................... 14
, ., 1736. , . . XIX .
: , , , , . , , .
, , .
1. .
G (V,X), V , p , q V.
X={ u, v } G , u v. X= uv , u v . u , v . X Y , . q (p;q)- . (1,0)- .[6]
V u, V .[3]
:
, , , (.1).
, .
, , V . , . .
|
|
, .
( ), - . .[6]
v i G , v i, di.[6] . v , v , outdeg(v). v , v , indeg(v). indeg(v)=0, v . outdeg(v)=0, v .[1]
G/(U/,V/) G(U,V), U/ÌU V/ÌV. : G/ÌG.
V/=V, G/ G.[3]
G v 0,x1, v 1, v n-1,xn, v n; , , , . v 0 v n v 0 v 1 v 2 v n ( ). (v 0- v n)-. , v 0= v n, . , , , ( , ) . . , n n³3.
G , .[6]
.
(1707-1782), 1736. , ʸ . ʸ ( ) , . : , , .
, , , . , .
, , (), (), . . 6
.6.
, 6.
, .[6]
ʸ . : G , ? , , . , , . , .[6]
|
|
, .
1():