Ко­ли­че­ство путей до го­ро­да X  =  ко­ли­че­ство путей до­брать­ся в любой из тех го­ро­дов, из ко­то­рых есть до­ро­га в X.

При этом если путь дол­жен не про­хо­дить через какой-то город, нужно про­сто не учи­ты­вать этот город при под­сче­те сумм. А если город на­о­бо­рот обя­за­тель­но дол­жен ле­жать на пути, тогда для го­ро­дов, в ко­то­рые из нуж­но­го го­ро­да идут до­ро­ги, в сум­мах нужно брать толь­ко этот город.

С по­мо­щью этого на­блю­де­ния по­счи­та­ем по­сле­до­ва­тель­но ко­ли­че­ство путей до каж­до­го из го­ро­дов:

А = 1;

Б = А = 1;

В = А + Б = 1 + 1 = 2;

Д = А = 1;

Г = А + В + Д = 1 + 2 +1 = 4;

Ж = Г = 4; ((Д не учи­ты­ва­ем, по­сколь­ку путь дол­жен про­хо­дить через Г)

З = Г + Ж = 4 + 4 = 8; (В и Е не учи­ты­ва­ем, по­сколь­ку путь дол­жен про­хо­дить через Г)

К = Ж = 4;

Л = Ж + З + К = 4 + 8 + 4 = 16. (И не учи­ты­ва­ем, по­сколь­ку путь дол­жен про­хо­дить через Г)

При­ве­дем дру­гое ре­ше­ние.

Ко­ли­че­ство путей из го­ро­да А в город Л, про­хо­дя­щих через город Г, равно про­из­ве­де­нию ко­ли­че­ства путей из го­ро­да А в город Г и ко­ли­че­ства путей из го­ро­да Г в город Л.

Най­дем ко­ли­че­ство путей из го­ро­да А в город Г:

А = 1;

Б = А = 1;

В = А + Б = 1 + 1 = 2;

Д = А = 1;

Г = А + В + Д = 1 + 2 +1 = 4;

Най­дем ко­ли­че­ство путей из го­ро­да Г в город Л (при этом Г - ис­ход­ный пункт):

Г = 1;

Ж = Г = 1;

З = Г + Ж = 1 + 1 = 2;

К = Ж = 1;

Л = Ж + З + К = 1 + 2 + 1 = 4;

Тогда ко­ли­че­ство путей из го­ро­да А в город Л, про­хо­дя­щих через город Г, равно 4 · 4=16.

Ответ: 16.