Ответ:
Считаем число путей до каждой вершины, складывая количества путей, приходящих в неё. По схеме дороги направлены так: A→B, A→C, A→D, A→E, B→D, D→E, E→C, D→F, E→F, C→F.
- До A — 1 путь.
- До B — 1 путь: из A.
- До D — 2 пути: напрямую из A и через B.
- До E — 3 пути: напрямую из A и через D (2 пути).
- До C — 4 пути: напрямую из A и через E (3 пути).
- До F — 2 + 3 + 4 = 9 путей: из D, E и C.
Ответ: 9 путей.
