Ответ:

Считаем количество путей, приходящих в каждую вершину: оно равно сумме количеств путей, приходящих по входящим в неё дорогам.

  1. В B, C и D ведёт по одному пути из A.
  2. В E ведут дороги из B и C: 1 + 1 = 2 пути.
  3. В F ведут дороги из C, D и E: 1 + 1 + 2 = 4 пути.
  4. В G ведут дороги из E и F: 2 + 4 = 6 путей.
  5. В H ведут дороги из F и G: 4 + 6 = 10 путей.

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