Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Вес вершины A равен 1.
- В вершину B1 ведёт дуга из A, поэтому её вес равен 1.
- В вершину C2 ведут дуги из A и B1: 1 + 1 = 2.
- В вершину D3 ведут дуги из B1 и C2: 1 + 2 = 3.
- В вершину E5 ведут дуги из C2 и D3: 2 + 3 = 5.
Ответ совпадает с суммой количества путей через C2 и D3.
Ответ: 5 путей.
Вес вершины A равен 1.
- В вершину B1 ведёт дуга из A, поэтому её вес равен 1.
- В вершину C2 ведут дуги из A и B1: 1 + 1 = 2.
- В вершину D3 ведут дуги из B1 и C2: 1 + 2 = 3.
- В вершину E5 ведут дуги из C2 и D3: 2 + 3 = 5.
Ответ совпадает с суммой количества путей через C2 и D3.
Ответ: 5 путей.
