На рисунке представлена схема дорог, связывающих города A, B, C, D, E, F, G, H, I.
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город G, проходящие через город С, но не проходящие через города B и F.
Для начала зачеркнем пути, которые не проходят через пункт С. Граф будет иметь такой вид:
В пункт С ведёт только одна дорога. Из пункта C в пункт H можно попасть только одним способом. Из H в G есть только один маршрут. Ответ:1.
Ответ: 1