1. ; , .
:
2. ( ); .
:
3. : , .
,
.
:
. : , .
. G n (n ³ 2) .
.
. n ≥ 2 ( n - ) Kn .
. (1897 .). n .
. G = (V,E), C = ||Cij||, i, j = . .
. , - , . . , 1.
, , .
. , - . , . . T (xi, xj) .
:
G .
: :
e1 = (v1,v2), 1
e7 = (v3,v4) 1
e2 = (v1,v5) 2
e3 = (v4,v5) 3
e6 = (v1,v3) 4
|
|
e4 = (v2,v3) 4
e5 = (v2,v4) 5
(v1,v3), (v2,v3), (v2,v4) ;
(v1,v2), (v1,v5), (v4,v5), (v3,v4) .
= 7.
1. , .
2. .
3. , (4,7). 2 .
4. .
5. .
6. . .
7. , , . .
8. . .
9. .
10. .
, , . . . ( ) , . , , , ?
G, A, B, C D, - .
, : G , ? 1767 . . , . : , ?
G , . , , .
, .
:
. G , .
1. G , .
2. G , , . .