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

Автор admin На чтение 1 мин Просмотров 30

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

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

Ответ: 8