Поиск...

12 октября 2019 г.

Использование графов при решении задач, 9 класс

Презентация к уроку:


Поверь себя:
1) Задачи для самостоятельного решения -  Варианты 1-12 (скачать)
2) Задачи ОГЭ-2020 на графы

➤ Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
A
B
C
D
E
F
A
2
4
8
16
B
2
3
C
4
3
D
8
3
3
5
3
E
5
5
F
16
3
5
1) Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт E. Передвигаться можно только по указанным дорогам.

2) Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт E и не проходящего через пункт B. Передвигаться можно только по указанным дорогам.






➤ На рисунке — схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н.
Сколько существует различных путей из пункта А в пункт Н, не проходящих через пункт В? 






Нет комментариев.

Отправить комментарий