На рисунке схема дорог, связывающих городка A, B, C, D,

В подобных задачах анализ начинают с окончательного городка (в нашем случае - G). В город G можно попасть из D, F и E  K(G) = K(D)+K(F)+K(E).
Подобно
K(D) = K(B) + K(F) = 2 + 4 = 6;
K(F) = K(B) + K(C) + K(E) = 2 + 1 + 1 = 4;
K(E) = K(C) = 1;
K(B) = K(A) + K(C) = 1 + 1 = 2;
K(C) = K(A) = 1
K(G) = K(D)+K(F)+K(E) = 6+4+1 = 11

Ну как то так :) Ответ: 11