Решение 9 задания ОГЭ по информатике (9.2) про 4 города, которые нанесены на карту

Разбор задания 9.1. :

  
На карту нанесены 4 города (A, B, C и D).
Известно, что:
между городами A и C — две дороги,
между городами А и B — три дороги,
между городами В и С — четыре дороги,
между городами C и D — три дороги,
между городами B и D — три дороги.
По каждой из этих дорог можно ехать в обе стороны.
 
Сколькими различными способами можно проехать из A в D, посещая каждый город не более одного раза?