Задача к ЕГЭ по информатике на тему «графы» №2

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

PIC

Количество путей до вершины равно сумме количеств путей из всех вершин, направленных в исходную вершину.

Пути, которые не проходят через В удалим(зачеркнем).

Смотрите на картинку:

PIC

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