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

Считаем пути по стрелкам. До E из A можно добраться тремя способами: A→E, A→B→E и A→F→E. Из каждого такого случая есть дорога E→D. Кроме того, из A можно пройти через B и C к D. Итого 3 + 1 = 4 пути.

Ответ: 4 пути.