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