Ответ:

Будем считать количество путей от A до каждой вершины, используя направления стрелок.

  1. В D ведёт один путь: A–D.
  2. В C ведут два пути: A–C и A–D–C.
  3. В B ведёт один путь: A–B.
  4. В E ведут пять путей: непосредственно A–E, а также через D, C и B: 1 + 1 + 2 + 1 = 5.
  5. В F ведут шесть путей: через B — 1 путь, через E — 5 путей. Итого 1 + 5 = 6.
  6. В G ведут пути через D, E и F: 1 + 5 + 6 = 12.

Ответ: 12 различных путей.