(№ 1274) На рисунке – схема дорог, связывающих города А, В, С, D, E, F и G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Н, не проходящих через город D?

Определим задачу: Необходимо найти количество различных путей из города A в город H, избегая города D.

1. Путь 1: A → B → E → G → H
2. Путь 2: A → B → E → F → G → H
3. Путь 3: A → C → F → G → H
4. Путь 4: A → C → F → E → G → H
5. Путь 5: A → C → F → E → F → G → H (некорректный, т.к. дважды проходит через F)

Уточним пути:

1. A → B → E → G → H: 1 путь
2. A → B → E → F → G → H: 1 путь
3. A → C → F → G → H: 1 путь
4. A → C → F → E → G → H: 1 путь

Всего 4 различных пути из города А в город Н, не проходящих через город D.

Ответ: 4