Рассчитаем количество путей, ведущих в каждый город. Рассчитывать будем следующим образом. Для начального города А запишем значение 1. Для всех последующих городов количество путей равно сумме путей городов дороги из которых ведут непосредственно в этот город. Т.е. А=1, следующий город возьмем Б, в него идет только одна дорога из A соответственно Б=А=1. Берем город Г снова одна дорога из А, Г=A=1. Берем город В, в него входят уже три дороги из городов А, Б, В, следовательно, В=A+Б+Г=1+1+1=3. Город Д, две дороги из Б и В, Д=Б+В=1+3=4. Продолжаем в том же духе:
Е=Г=1;
Ж=В+Е+Д=3+1+4=8;
И=Д=4;
К = Е+Ж+И =1+8+4=13.
Ответ: из А в К 13 различных путей.
