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

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

A  =  1;

B  =  A  =  1;

E  =  B  =  1;

D  =  A + B + E  =  3;

C  =  A + D  =  4;

F  =  E + D  =  4;

G  =  C + D + F  =  4 + 3 + 4  =  11.

Ответ: 11.