Главная › Информатика › №9 · Пути в графе

ОГЭ информатика, задание 9: №9 · Пути в графе

Есть дороги между городами А, Б, В, Г, Д, Е, Ж, З. По каждой дороге можно двигаться только в одном направлении: А→Б, А→В, А→Г, Б→Г, В→Г, В→Д, В→Е, Г→Д, Г→Е, Д→Е, Д→Ж, Е→З, Ж→З.

Сколько существует различных путей из города А в город З?

Показать ответ и разбор
Ответ: 12

Идём по городам по порядку и в каждом записываем число путей = сумма чисел у городов, из которых в него ведут дороги. У города З получается 12.

Лайфхак. так считается быстрее и надёжнее, чем выписывать все пути.
Потренируйся в боте. Такие задания с разбором, статистика по темам и работа над ошибками: бесплатно в Telegram.
Решить это задание в боте @infkostbot

Ещё задания по теме