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