ЕГЭОГЭЕНТ
РУҚА
9

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

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

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

reshai.online 880f80086cae A B C D E F G
Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

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

5 шагов
1

Из города A можно попасть в B или F.

2

Из B в D существует только путь B → C → D, то есть 1 путь.

3

Из E в D существуют три пути: E → D, E → C → D и E → B → C → D.

4

Из F в D можно попасть двумя способами через E: F → E и F → G → E. Каждый из них затем даёт 3 пути до D, поэтому всего 6 путей.

Суммарное количество путей из A равно сумме путей через B и через F: 1 + 6 = 7.

Ответ
7
7
так ответ выглядит в бланке

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

Не учитывать путь через промежуточную вершину G.

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

Нарушать направление стрелок.

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

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

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

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

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