Ответ:

Считаем число путей до каждого города, начиная с A. В A — 1 путь.

  1. В B и G ведут дороги из A, поэтому в каждом из них по 1 пути.
  2. В E ведут дороги из A, B и G: 1 + 1 + 1 = 3 пути.
  3. В C ведут дороги из B и E: 1 + 3 = 4 пути.
  4. В H ведут дороги из G и E: 1 + 3 = 4 пути.
  5. В F ведут дороги из E и H: 3 + 4 = 7 путей.
  6. В D ведут дороги из C, E и F: 4 + 3 + 7 = 14.

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