Буклет Практическое применение графов
Оценка 4.8

Буклет Практическое применение графов

Оценка 4.8
docx
21.06.2021
Буклет Практическое применение графов
буклет графы.docx


 


География

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

 

Города A, B, C, D, E и F связаны между собой дорогами. Наличие дороги между городами показано в таблице (1 — есть дорога).


Какое максимальное количество дорог можно закрыть на ремонт, чтобы из любого города можно было бы попасть в любой другой (не обязательно напрямую, можно проездом через другие города).

 

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

 

 

 

 

 

 

 

 

 

 

 

 

 


Филиал КГБПОУ «АТТ»

Алтайский край Первомайский район,

С. Первомайское, п. Дорожный, 1

КГБПОУ «Алтайский транспортный техникум» филиал в селе Первомайское.

 

 

 


Применение теории графов в общеобразовательных дисциплинах

 

 

 

 

Выполнил:студент Пергушев Данил

Руководитель: Утева Л.П.

 

 

 

 

 

Первомайское, 2020

 

Из схемы видно, что максимальное количество дорог, которое можно закрыть на ремонт – 3. Например, дороги BF, AD, FD.

Ответ: 3.

 

Физическая культура

В первенстве группы по настольному теннису 6 участников: Андрей, Борис Виктор, Галина, Дмитрий и Елена. Первенство проводят по круговой системе – каждый из участников играет с каждым из остальных один раз. К настоящему моменту некоторые игры уже проведены: Андрей сыграл с Борисом, Галиной, Еленой; Борис – с Андреем, Галиной; Виктор – с Галиной, Дмитрием, Еленой; Галина – с Андреем, Виктором и Борисом. Сколько игр проведено к настоящему моменту и сколько еще осталось?

Решение: Получим, что сыграно 7 игр, а осталось – 8. Можно проверить: в графе 6 вершин тогда всего ребер 6*5/2=15 (7+8).

Технология

 


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

Химия

Составьте формулу бутилового эфира муравьиной

 кислоты

Решение:

 

История

Расскажите в схеме о Грюнвальдской битве

 

Физика

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

 

Биология:

 


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

 

 

 

Информатика

 


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

 

Краеведение и литература

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

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


 

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

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

Из схемы видно, что максимальное количество дорог, которое можно закрыть на ремонт – 3

Из схемы видно, что максимальное количество дорог, которое можно закрыть на ремонт – 3
Материалы на данной страницы взяты из открытых истончиков либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.
21.06.2021