Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Перечислим все простые маршруты из A в E и вычислим их длины:
- A–E: \(7\).
- A–D–E: \(6+4=10\).
- A–B–D–E: \(8+9+4=21\).
- A–B–C–D–E: \(8+7+6+4=25\).
Самый длинный маршрут имеет длину 25.
Ответ: A–E; A–D–E; A–B–D–E; A–B–C–D–E. Самый длинный маршрут — A–B–C–D–E, его длина 25.
Перечислим все простые маршруты из A в E и вычислим их длины:
- A–E: \(7\).
- A–D–E: \(6+4=10\).
- A–B–D–E: \(8+9+4=21\).
- A–B–C–D–E: \(8+7+6+4=25\).
Самый длинный маршрут имеет длину 25.
Ответ: A–E; A–D–E; A–B–D–E; A–B–C–D–E. Самый длинный маршрут — A–B–C–D–E, его длина 25.
