Подробная теория по теме: Граф →
Разбор типовых заданий
Дороги между городами А, Б, В, Г, Д, Е заданы списком (все дороги односторонние, проезд только в указанном направлении):
из А — в Б, Г
из Б — в В, Г, Д, Е
из В — в Г, Д
из Г — в Д
из Д — в Е
Сколько существует различных путей из города А в город Е?
Показать решение
Идём по городам по порядку: в А — 1 путь, а для каждого следующего города складываем числа путей во все города, из которых в него ведёт дорога.
Число путей: А = 1, Б = 1, В = 1, Г = 3, Д = 5, Е = 6.
В Е получается 6.
Ответ: 6.
Дороги между городами А, Б, В, Г, Д, Е, Ж заданы списком (все дороги односторонние, проезд только в указанном направлении):
из А — в Б, Д, Ж
из Б — в В, Д
из В — в Г, Д, Ж
из Г — в Д, Е, Ж
из Д — в Е
из Е — в Ж
Сколько существует различных путей из города А в город Ж?
Показать решение
Идём по городам по порядку: в А — 1 путь, а для каждого следующего города складываем числа путей во все города, из которых в него ведёт дорога.
Число путей: А = 1, Б = 1, В = 1, Г = 1, Д = 4, Е = 5, Ж = 8.
В Ж получается 8.
Ответ: 8.
Частые вопросы
Что проверяет задание 9 ОГЭ по информатике?
Задание 9 проверяет тему «Граф». Разбор типовых вариантов с решениями — выше на странице.
Как научиться решать задание 9?
Разбери примеры выше, затем прорешай задания этого типа в тренажёре с мгновенной проверкой и разбором ошибок.
Задания соответствуют ОГЭ-2026?
Да. Все задания выверены по спецификации и демоверсии ФИПИ 2026 года; правильность решений проверена независимым пересчётом по эталону.