Дан направленный ациклический граф. Его вершины: A, B, C, D, E, F, G, H, I, J. Дуги графа: A-B; A-C; A-F; A-G; A-H; B-C; B-I; B-J; C-D; C-F; D-E; D-J; E-F; E-I; E-J; F-G; G-H; G-I; H-I; H-J; I-J. Сколько существует различных маршрутов из вершины A в вершину J? Двигаться можно только по указанным дугам. Ответ дайте одним числом.
0:00
Задание 23 ЕГЭ по информатике: количество программ (число маршрутов в направленном графе), пример 2 — ИмпульсЕГЭ