ЕГЭОГЭ
9

Решение: Количество путей в графе

ОГЭ · Информатика · Задание 9 · Графы и пути
ПовышеннаяФИПИ53386cКороткий ответ≈ 3 минутыРазбор в 4 шагаОтвет сверен с ключом
Условие

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

Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

Решение по шагам

4 шага
1

Перечислим все ориентированные пути из A в H, двигаясь только по стрелкам.

2

Через C проходит 2 пути: A–B–C–H и A–D–B–C–H.

3

Через G проходит 3 пути: A–D–G–H, A–E–D–G–H и A–E–F–G–H.

Всего путей в H: 2 + 3 = 6.

$$2 + 3 = 6$$
Ответ
6
6
так ответ выглядит в бланке

Где здесь ошибаются

Не учитывают путь A–D–B–C–H.

Считают дороги, а не полные пути из A в H.

Двигаются по дороге против направления стрелки.

Закрепить приёмВ теме «Графы и пути» ещё 170 задач — с ответом и таким же разбором.
Тренироваться

Как решать задание 9 ОГЭ, информатика

Разбор этой задачи разложен на 4 шага: видно, откуда берётся каждое число и где теряется балл. Ответ приведён рядом с выкладками, а не вместо них.

Задача из темы «Графы и пути»: в ней 171 задача, и у каждой есть такой же разбор. Регистрация не нужна.

Условие и проверка ответаПравильный ответ к задачеВсе задачи темы «Графы и пути»Все задачи задания 9 ОГЭ по информатикеИнформатика: все задачи и темыПоиск по банку ОГЭКонспект по теме