9
Решение: Количество путей в графе
ОГЭ · Информатика · Задание 9 · Графы и пути
ПовышеннаяФИПИ5eeBFAКороткий ответ≈ 3 минутыРазбор в 4 шагаОтвет сверен с ключом
Условие
На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город D?
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкамРешение по шагам
4 шага1
Из города A можно попасть либо в B, либо в F.
2
Пути через B: A–B–C–D, A–B–C–E–D и A–B–E–D. Всего 3 пути.
3
Пути через F: A–F–E–D и A–F–G–E–D. Всего 2 пути.
Общее количество путей равно сумме полученных вариантов.
$$3 + 2 = 5$$Ответ
5
5
так ответ выглядит в бланкеГде здесь ошибаются
Не учитывают путь, проходящий через промежуточную вершину E.
Разрешают движение против направления стрелок.
Считают города, а не различные маршруты.