Подсчёт путей в графе. Задания 9 ОГЭ, Задания 15 ЕГЭ

Подсчёт путей в графе. Решение заданий формата ОГЭ и ЕГЭ (Задания 9 ОГЭ, Задания 15 ЕГЭ)

Задание 1

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

Задание 2

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

Задание 3

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