15 количество путей в графе огэ ответы поляков

2 5 информатика. огэ-2020. тест для проверки знаний по информатике учащихся 9 классов, содержит вопросы по по теме количество путей


2


5

Информатика. ОГЭ-2020. Тест для проверки знаний по информатике учащихся 9 классов, содержит вопросы по по теме «Количество путей в графе»


Пройти тест

Образовательный тест

Информатика

9 класс

ОГЭ

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

15 количество путей в графе огэ ответы поляков
Ответ: 

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

Слайд 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 слайда Фон на остальных слайдах
Кнопка «Домой» Кнопка «Выход»

Дорогие 9-классники!
Продолжаем готовиться к ГИА по информатике.
Сегодня предлагаю разобрать задание № 11 по теме «Моделирование. Графы»

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

Предлагаю вашему вниманию видео по этой теме с сайта http://www.youtube.com
— Нахождение количества путей в графе
— Поиск путей в графе

Для того, чтобы потренироваться в решении задач на нахождение количества путей в графе, предлагаю вам пройти по ссылке Задание_11, решить задачи и принести на проверку.
Удачи!

ОГЭ по информатике задание 11

ОГЭ по информатике задание 11

Тема: «Моделирование. Количество путей в графе».

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

РЕШЕНИЕ

Это задание ОГЭ по информатике  решается с помощью графов.

Граф — это множество точек или вершин и множество линий или ребер, соединяющих между собой все или часть этих точек. Вершины, прилегающие к одному и тому же ребру, называются смежными.
Если ребра ориентированны, что обычно показывают стрелками, то они называются дугами, и граф с такими ребрами называется ориентированным графом.Если ребра не имеют ориентации, граф называется неориентированным.

Нужно схематично отобразить все возможные варианты путей. Путь начинается с пункта А и заканчивается пунктом Л. На схеме от пункта А ведет дорога в пункты Б, В, Г, от пункта Б ведут дороги в пункты Д и В и.т.д

ОГЭ по информатике задание 11

Все дороги должны заканчиваться пунктом Л. Теперь можно выделить все пункты Л и подсчитать их.Количество пунктов Л и будет ответом данной задачи. Л = 13.

Ответ: 13