Ответ:

Вес вершины A равен 1.

  1. В вершину B1 ведёт дуга из A, поэтому её вес равен 1.
  2. В вершину C2 ведут дуги из A и B1: 1 + 1 = 2.
  3. В вершину D3 ведут дуги из B1 и C2: 1 + 2 = 3.
  4. В вершину E5 ведут дуги из C2 и D3: 2 + 3 = 5.

Ответ совпадает с суммой количества путей через C2 и D3.

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