Граф изображает наличие дорог между населенными пунктами. Сколько всего путей существует от города А до города Н

Разбираемся: Чтобы посчитать количество путей от города А до города Н, нужно проанализировать все возможные маршруты на графе.

Пошаговое решение:

• A -> B -> E -> H
• A -> B -> F -> H
• A -> C -> G -> F -> H
• A -> C -> G -> H
• A -> D -> F -> H

Всего получается 5 путей из города А в город Н.

Ответ: 5