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