Будем дви­гать­ся по схеме от пер­во­го го­ро­да к по­след­не­му, по­сле­до­ва­тель­но на­хо­дя ко­ли­че­ство путей из пер­во­го го­ро­да в каж­дый сле­ду­ю­щий. Для этого нужно найти все го­ро­да, из ко­то­рых есть до­ро­ги в те­ку­щий, и сло­жить ко­ли­че­ства путей до этих го­ро­дов от пер­во­го.

А = 1

Б = А = 1

Д = А = 1

Г = А + Б = 1 + 1 = 2

В = Б + Г = 1 + 2 = 3

Ж = Д + Г = 1 + 2 = 3

Е = В + Г + Ж = 3 + 2 + 3 = 8

И = В + Е = 3 + 8 = 11

К = И + Е = 11 + 8 = 19

Л = И + К = 19 + 11 = 30