Задача к ЕГЭ по информатике на тему «подсчёт количества путей с избегаемой вершиной» №1

Просмотров 6 Комментарии 0

На рисунке представлена схема дорог, связывающих города $a,b,c,d,e,f,g,j,t,l,k$ . По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города $a$ в город $k$ , при этом не проходящих через пункт $j$ ?

Количество путей до вершины равно сумме количеств путей из всех вершин, направленных в исходную вершину.

Смотрите на картинку:

Ответ: 4