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

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

А  =  1;

B  =  A  =  1;

C  =  A  =  1;

D  =  A  =  1;

E  =  B + C  =  2;

F  =  C + D + E  =  4;

G  =  F + E  =  6;

H  =  G + F  =  10.

Ответ: 10.