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

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

PIC

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

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

PIC

Ответ: 4
admin
Оцените автора
Я решу все!
Добавить комментарий