Количество путей в графе. ОГЭ по информатике (задание 9)

1. Задание 9 Количество путей в графе

Автор:
Никитенко Евгений Игоревич
учитель информатики
МБОУ СОШ №10 п.Гирей

2. Выберите номер задания

Задание 1
Задание 2
Задание 3
Задание 4
Задание 5
Задание 6
Задание 7
Задание 8
Задание 9
Задание 10
Задание 11
Задание 12

3. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном

Задание 1
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е,
Ж и К.
По каждой дороге можно двигаться только в одном
направлении, указанном стрелкой.
Сколько существует различных путей из города А в город К,
проходящих через город В?
10
15
12
8

4. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном

Задание 2
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е,
Ж, З, И, К и Л.
По каждой дороге можно двигаться только в одном
направлении, указанном стрелкой.
Сколько существует различных путей из города А в город Л?
17
15
10
22

5. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении,

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

6. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, И, К. По каждой дороге можно двигаться только в одном

Задание 4
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е,
И, К.
По каждой дороге можно двигаться только в одном
направлении, указанном стрелкой.
Сколько существует различных путей из города А в город К,
проходящих через город И?
2
4
3
5

7. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении,

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

8. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении,

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

9. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном

Задание 7
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е,
Ж, И, К, Л.
По каждой дороге можно двигаться только в одном
направлении, указанном стрелкой.
Сколько существует различных путей из города А в город Л,
проходящих через город Е?
8
16
12
20

10. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном

Задание 8
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е,
Ж, И, К, Л.
По каждой дороге можно двигаться только в одном
направлении, указанном стрелкой.
Сколько существует различных путей из города А в город Л,
проходящих через город Д?
9
15
12
17

11. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном

Задание 9
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е,
Ж, И, К, Л.
По каждой дороге можно двигаться только в одном
направлении, указанном стрелкой.
Сколько существует различных путей из города А в город Л?
15
19
17
23

12. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном

Задание 10
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е,
Ж, И, К, Л.
По каждой дороге можно двигаться только в одном
направлении, указанном стрелкой.
Сколько существует различных путей из города А в город Л ,
проходящих через город Е?
18
15
12
9

13. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в

Задание 11
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е,
Ж, З, И, К, Л, М.
По каждой дороге можно двигаться только в одном
направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М,
НЕ проходящих через город Ж?
16
18
14
12

14. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном

Задание 12
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е,
Ж, И, К, Л.
По каждой дороге можно двигаться только в одном
направлении, указанном стрелкой.
Сколько существует различных путей из города А в город Л,
проходящих через город В?
21
23
25
27

15. 1. Открытые варианты ОГЭ досрочного периода 2020 года 2. Демонстрационная версия ОГЭ по информатике 2021 года 3. Открытый банк

Источники:
1. Открытые варианты ОГЭ досрочного периода 2020 года
2. Демонстрационная версия ОГЭ по информатике 2021 года
3. Открытый банк заданий ОГЭ по информатике
4. Открытый банк заданий ЕГЭ по информатике
Изображения:
Фон 1 слайда Фон на остальных слайдах
Кнопка «Домой» Кнопка «Выход»