использование теории графов в математическом

. .,
. .
.
,
-
,
,
—
,
.
,
-
,
.
,
,
-
.
,
.
,
,
,
,
,
.
.
,
,
,
-
,
,
,
,
,
,
,
,
.
:
,
,
,
.
-
,
.
.
,
123
,
-
Раздел 1. Гуманитарное и естественно-научное образование. Методика преподавания
Part 1. Natural and Social Science Education. Teaching Techniques
.
,
.
,
-
,
, ,
,
.
,
.
,
.
,
,
.
.
-
,
.
.
1736 .
.
,
,
.
,
,
.
«
1936 .
.
,
».
,
-
.
.
,
,
.
.
,
.
.
-
XIX
-
XX
.
,
.
-
,
,
.
124
Аммосова Н. В., Коваленко Б. Б. — МКО – 2009, т. 1, стр. 123–132
Ammosova N. V., Kovalenko B. B. — MCE – 2009, v. 1, pp. 123–132
.
-
.
,
.
,
.
G(V, E, f)
V,
-
f : E → V &V
V&V,
V&V.
V
G(V, , f),
.
(
f
-
).
σ (x) .
x
-
.
,
-
.
,
.
.
,
.
,
,
-
,
.
,
,
.
.
,
.
125
,
-
Раздел 1. Гуманитарное и естественно-научное образование. Методика преподавания
Part 1. Natural and Social Science Education. Teaching Techniques
(
),
.
,
,
,
.
,
.
,
,
.
,
,
, a
.
—
,
,
.
(
)
.
.
,
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
.
.
.
.
.
.
.
.
.
.
.
.
.
,
120 .
10 ?
1.
,
.
12
,
,
,
8
,
4
.
126
120
,
.
,
,
120
,
,
.
-
,
,
—
-
Аммосова Н. В., Коваленко Б. Б. — МКО – 2009, т. 1, стр. 123–132
Ammosova N. V., Kovalenko B. B. — MCE – 2009, v. 1, pp. 123–132
.
,
10
120
150
3
,
-
.
,
2.
(
.
. 1)?
.
,
-
.
. 2).
-
(
),
,
,
,
.
(
. 1.
,
. 3.
-
,
.
—
.2
.
6
,
,
,
.
. 2.
. 3.
3.
,
,
?
,
?
.
,
.
,
,
127
Раздел 1. Гуманитарное и естественно-научное образование. Методика преподавания
Part 1. Natural and Social Science Education. Teaching Techniques
.
,
,
,
.
4.
,
,
2
4
.
?
.
.
.
5.
,
-
,
.
20
21
.
.
,
,
.
,
-
-
.
.
—
σ − (C ) ≤ 100 − n .
21 ⋅100 + n ,
20 ⋅ 100 + (100 − n) .
. . 2n ≤ 0 , n = 0 .
5–6-
-
σ + (C ) = n ,
.
,
, 21 ⋅ 100 + n ≤ 20 ⋅ 100 + (100 − n ) ,
.
,
-
,
,
.
,
,
,
-
.
,
,
,
,
.
,
,
.
128
-
Аммосова Н. В., Коваленко Б. Б. — МКО – 2009, т. 1, стр. 123–132
Ammosova N. V., Kovalenko B. B. — MCE – 2009, v. 1, pp. 123–132
,
-
2–6.
(
1.
),
.
.
2.
3.
.
,
4.
-
.
.
5.
6.
7.
8.
.
-
.
-
-
.
9.
.
,
,
,
(
,
.).
(
,
,
. .),
.
,
,
.
,
6(
5)
.
,
.
.
-
6.
(
.
4)
,
.
. 4.
,
.
129
-
Раздел 1. Гуманитарное и естественно-научное образование. Методика преподавания
Part 1. Natural and Social Science Education. Teaching Techniques
7.
.5
.
,
;
—
—
,
.
,
,
,
.
. 5.
8.
( .
7
. 6),
B
,
D
.
,
E
?
?
?
K
C
F
. 6.
4,
.
,
,
,
.
,
5
.
,
-
.
.
.
-
.
130
Аммосова Н. В., Коваленко Б. Б. — МКО – 2009, т. 1, стр. 123–132
Ammosova N. V., Kovalenko B. B. — MCE – 2009, v. 1, pp. 123–132
.
,
.
( ,
)
,
,
,
-
.
«
»—
,
».
,
«
,
,
-
,
,
,
,
.
,
,
,
.
,
« -
.
,
,
.
»
,
,
,
-
.
.
,
.
,
,
.
-
,
.
,
.
,
,
,
.
-
,
,
-
,
,
,
,
.
:
-
,
(
), «
,
33–34
1797
.
131
»
-
Раздел 1. Гуманитарное и естественно-научное образование. Методика преподавания
Part 1. Natural and Social Science Education. Teaching Techniques
,
.
,
.
.
-
.
,
,
,
,
-
,
.
«
»
.
,
, . .
,
,
-
,
,
-
,
?
,
.
,
.
-
.
—
.
.
,
,
.
ELEMENTS OF GRAPH THEORY
IN SCHOOL ELECTIVE COURSES
Ammosova N. V., Kovalenko B. B.
Examples of use of elements of graph theory in school mathematical training are
given. This topics are visually comprehensible and thus can supplement various
courses, both core and elective, in primary and secondary school.
132