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