Ответ:

Считаем маршрутами все ориентированные пути без повторного посещения вершин; вес дуги на число маршрутов не влияет.

а) До B — 1 маршрут; до C — 3; до D — 1; до E — 2.

б) До B — 3 маршрута; до C — 5; до D — 4; до E — 5.

в) До B — 2 маршрута; до C — 3; до D — 1; до E — 3.

г) До B — 5 маршрутов; до C — 8; до D — 4; до E — 7.