Презентация - Количество путей в графе. ОГЭ по информатике

Нажмите для просмотра
Количество путей в графе. ОГЭ по информатике
Распечатать
  • Последний IP: 54.36.148.56
  • Уникальность: 91%
  • Слайдов: 15
  • Просмотров: 4947
  • Скачиваний: 3255
  • Размер: 2.54 MB
В закладки
Оцени!

Слайды и текст этой презентации

Слайд 1

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

Слайд 2

Количество путей в графе. ОГЭ по информатике, слайд 2
Выберите номер задания
Задание 1
Задание 2
Задание 3
Задание 4
Задание 5
Задание 6
Задание 7
Задание 9
Задание 8
Задание 10
Задание 11
Задание 12

Слайд 3

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

Слайд 4

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

Слайд 5

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

Слайд 6

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

Слайд 7

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

Слайд 8

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

Слайд 9

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

Слайд 10

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

Слайд 11

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

Слайд 12

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

Слайд 13

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

Слайд 14

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

Слайд 15

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

Благодарим за оценку!

Мы будем признательны, если Вы так же поделитесь этой презентацией со своими друзьями и подписчиками.