ГИА по информатике, задание № 11 "Нахождение количества путей в графе"

Дорогие 9-классники!
Продолжаем готовиться к ГИА по информатике.
Сегодня предлагаю разобрать задание № 11 по теме "Моделирование. Графы"

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


Предлагаю вашему вниманию видео по этой теме с сайта http://www.youtube.com
- Нахождение количества путей в графе
- Поиск путей в графе

Для того, чтобы потренироваться в решении задач на нахождение количества путей в графе, предлагаю вам пройти по ссылке Задание_11, решить задачи и принести на проверку.
Удачи!