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