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

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

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

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

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

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

5 шагов
1

Из города А непосредственно можно попасть в города Б, В, Г и Д. Поэтому количество путей в каждую из этих вершин равно 1.

2

В город Е ведут дороги из Б и В: $1 + 1 = 2$ пути.

3

В город Г ведут дороги из А, В и Д: $1 + 1 + 1 = 3$ пути.

4

В город Ж ведут дороги из Д и Г: $1 + 3 = 4$ пути.

В город К ведут дороги из Е, Г и Ж. Общее количество путей: $2 + 3 + 4 = 9$.

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

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

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

Считать только прямые дороги из А в К.

Повторно учитывать один и тот же путь при сложении.

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

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

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

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

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