Буклет по теме Применение теории графов при изучении школьных дисциплин

3657600-19050
География
В географии различные карты и схемы маршрутов - это графы


Города A, B, C, D, E и F связаны между собой дорогами. Наличие дороги между городами показано в таблице (1 — есть дорога).
3562350561340Какое максимальное количество дорог можно закрыть на ремонт, чтобы из любого города можно было бы попасть в любой другой (не обязательно напрямую, можно проездом через другие города).
  A B C D E F
A   1   1   1
B 1         1
C       1    
D 1   1   1 1
E       1   1
F 1 1   1 1  
1) 1 2) 2 3) 3 4) 4
Решение:
По таблице составим схему: E
F


A

D


C
B

МБОУ «Аршановская СШ»
Республика Хакасия, Алтайский район,
С. Аршаново, ул. Ленина, 75
e- mail: arshanovschool@mail.ru

Муниципальное бюджетное общеобразовательное учреждение «Аршановская средняя школа»
Применение теории графов в некоторых школьных дисциплинах

Выполнила: Сагалакова Елизавета Эдуардовна
Руководитель: Корчикова Мария Владимировна
Аршаново, 2015
Из схемы видно, что максимальное количество дорог, которое можно закрыть на ремонт – 3. Например, дороги BF, AD, FD.
Ответ: 3.
Физическая культура
В первенстве класса по настольному теннису 6 участников: Андрей, Борис Виктор, Галина, Дмитрий и Елена. Первенство проводят по круговой системе – каждый из участников играет с каждым из остальных один раз. К настоящему моменту некоторые игры уже проведены: Андрей сыграл с Борисом, Галиной, Еленой; Борис – с Андреем, Галиной; Виктор – с Галиной, Дмитрием, Еленой; Галина – с Андреем, Виктором и Борисом. Сколько игр проведено к настоящему моменту и сколько еще осталось?
Решение: Получим, что сыграно 7 игр, а осталось – 8. Можно проверить: в графе 6 вершин тогда всего ребер 6*5/2=15 (7+8).
Технология

Составьте схему для вязки кофты

Химия

Составьте формулу бутилового эфира муравьиной кислоты
Решение:
История
Расскажите в схеме о Грюнвальдской битве

Физика
Составить схему последовательного соединения проводников

Биология:

Составьте систему: организм-среда

Информатика

Составьте блок- схему сортировки случайных чисел

Краеведение и литература
Расскажите о составе семьи одного великого поэта

Генеалогическое древо А. С. Пушкина