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

Считаем пути к G по входящим в вершины дорогам. Через B проходят 4 пути: B→D→G и три пути через E (E→D→G, E→G и E→F→G). Через E, куда можно попасть из A напрямую, проходят ещё 3 пути. Через C проходит 1 путь — C→F→G. Итого 4 + 3 + 1 = 8.

Ответ: 8 путей.