Задание №9 проверяет умение анализировать ориентированные графы (схемы дорог) и подсчитывать количество возможных путей между двумя пунктами. В основе решения лежит метод динамического подсчёта: количество путей в вершину равно сумме количеств путей во все вершины, из которых в неё ведут стрелки. Алгоритм: Алгоритм: Алгоритм (способ 1 — исключение вершины): Алгоритм (способ 2 — через дополнение): 3. Вычитаем из общего количества путей количество путей через В: Дано: ориентированный граф с вершинами А, Б, В, Г, Д, Е, Ж, З, И, К, Л...