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

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

A  =  1;

F  =  A  =  1;

G  =  F  =  1;

E  =  F + G  =  2;

B  =  A + E  =  3;

C  =  B + E  =  5;

D  =  C + E  =  7.

Ответ: 7.