Задача к ЕГЭ по информатике на тему «графы» №3

На рисунке представлена схема дорог, связывающих пункты от А до Х. По каждой дороге можно передвигаться только в направлении, указанном стрелкой. Сколько путей ведет из пункта А в пункт У?

PIC

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

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

PIC

Ответ: 4
Оцените статью
Я решу все!