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

A = 1;

B = A = 1;

D = А = 1;

C = A + D = 2;

E = A + B + C + D = 1 + 1 + 2 + 1 = 5;

F = B + E = 1 + 5 = 6;

G = D + E + F = 1 + 5 + 6 = 12.

Ответ: 12.