Сколько существует различных путей из города A в город 3?

Для решения задачи воспользуемся методом подсчёта путей через промежуточные узлы. В результате подсчёта выясняется, что количество различных путей из города A в город 3 равно 8.