Задача к ЕГЭ по информатике на тему «(старое) №13. Графы – подсчёт количества путей» №1

На рисунке представлена схема дорог в области. Определите, сколько дорог ведут из пункта A в пункт K.