Задача к ЕГЭ по информатике на тему «подсчёт количества путей с избегаемой вершиной» №2

На рисунке представлена схема дорог города Клонов АР. Сколько существует дорог из пункта А в пункт I, не проходящих через пункт F?

PIC

Отметим красными стрелками те пути, по которым мы не сможем пройти.

Посчитаем сколькими путями можно придти в каждый пункт:

PIC

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