Ответ:

Считаем число путей до каждой вершины, складывая количества путей, приходящих в неё. По схеме дороги направлены так: A→B, A→C, A→D, A→E, B→D, D→E, E→C, D→F, E→F, C→F.

  1. До A — 1 путь.
  2. До B — 1 путь: из A.
  3. До D — 2 пути: напрямую из A и через B.
  4. До E — 3 пути: напрямую из A и через D (2 пути).
  5. До C — 4 пути: напрямую из A и через E (3 пути).
  6. До F — 2 + 3 + 4 = 9 путей: из D, E и C.

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