Ответ:

Перечислим все пути из города A в город D:

  1. A → B → C → D;
  2. A → F → E → D;
  3. A → F → E → C → D;
  4. A → F → E → B → C → D;
  5. A → F → G → E → D;
  6. A → F → G → E → C → D;
  7. A → F → G → E → B → C → D.

Всего получилось 7 различных путей.

Ответ: 7