Подготовка к ОГЭ по информатике и ИКТ. Разбор задачи №9 (определение длины пути по таблице расстояний)

Теория для задачи №9
По нарисованной схеме дорог необходимо подсчитать, каким количеством вариантов можно добраться из исходного пункта в конечный.
Идея решения:
Начиная с исходной точки, будем для каждой дорожки (стрелки) определять число «вариантов», которые она в себе несет.
ВАЖНО!
Число вариантов для каждой следующей точки будет равно сумме вариантов, которые несут входящие в нее стрелки.

Простые примеры задачи №9
На ри­сун­ке изоб­ра­же­на схема со­еди­не­ний, свя­зы­ва­ю­щих пунк­ты А, В, С, D, Е, F. По каж­до­му со­еди­не­нию можно дви­гать­ся толь­ко в одном на­прав­ле­нии, ука­зан­ном стрел­кой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из пунк­та А в пункт F?

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

Возможно усложнение условия!
Усложненные примеры задачи №9

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

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

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