Ответ:

Города нельзя посещать повторно, а разные дороги между одной парой городов считаются различными способами проезда. Возможные последовательности городов:

  1. A—B—D: \(3\cdot3=9\) способов.
  2. A—C—D: \(2\cdot3=6\) способов.
  3. A—B—C—D: \(3\cdot4\cdot3=36\) способов.
  4. A—C—B—D: \(2\cdot4\cdot3=24\) способов.

Складываем число способов для всех маршрутов: \(9+6+36+24=75\).

Ответ: 75 способов.