Ответ:

Перечислим все простые маршруты из A в E и вычислим их длины:

  1. A–E: \(7\).
  2. A–D–E: \(6+4=10\).
  3. A–B–D–E: \(8+9+4=21\).
  4. 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.