Репка

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

ОГЭ по информатике, задание 9: 49 задач с ответами — из открытого банка ФИПИ и из демоверсий ФИПИ. Решите и проверьте ответ — регистрация не нужна. Страница 3 из 3.

Задача 41 · Банк ФИПИ

На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город D?

Задача 42 · Банк ФИПИ

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

Задача 43 · Банк ФИПИ

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

Задача 44 · Банк ФИПИ

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

Задача 45 · Банк ФИПИ

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

Задача 46 · Банк ФИПИ

На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город G?

Задача 47 · Банк ФИПИ

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

Задача 48 · Банк ФИПИ

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

Задача 49 · Демоверсия ОГЭ 2023

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

← Задание 8Задание 10 →

Хотите разобрать ошибки с преподавателем?

На бесплатном пробном занятии преподаватель посмотрит, как вы решаете задания ОГЭ по информатике, задание 9, покажет слабые места и составит план подготовки. Разборы всех задач банка и проверка прогресса — в кабинете ученика.