Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Последовательно считаем число путей до каждой вершины по направленным рёбрам:
- Из A в D ведёт 1 путь, а в C — 2 пути: напрямую и через D.
- В B ведут 3 пути: напрямую из A и через C. В E ведут 5 путей: из B и C.
- В F ведут 8 путей: из C, D и E. В K ведёт 1 путь.
- В L ведут 13 путей: из E и F. В M ведут 22 пути: из F, K и L.
- В N ведут пути из L и M: 13 + 22 = 35.
Ответ: 35 путей (вариант B).
Последовательно считаем число путей до каждой вершины по направленным рёбрам:
- Из A в D ведёт 1 путь, а в C — 2 пути: напрямую и через D.
- В B ведут 3 пути: напрямую из A и через C. В E ведут 5 путей: из B и C.
- В F ведут 8 путей: из C, D и E. В K ведёт 1 путь.
- В L ведут 13 путей: из E и F. В M ведут 22 пути: из F, K и L.
- В N ведут пути из L и M: 13 + 22 = 35.
Ответ: 35 путей (вариант B).
