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

На рисунке представлена схема дорог между населенными пунктами А, Б, В, Г, Е, Ж, З, И, К, Л, М. Определите, сколько дорог ведут из пункта А в пункт М, не проходящих через пункт Ж.

PIC

Будем около каждой вершины указывать количество путей в неё из вершины А.

PIC

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