4. 14
9. 5
Объяснение:
4. построим граф (картинка 1) или дерево (картинка 2, вычеркнуты пути, которые не приводят в D)
По ним видно, что добраться из A в F через D можно 2 путями, посчитаем их длину
ADF = 10 + 5 = 15
ABDF = 5 + 4 + 5 = 14
Длина кратчайшего пути между пунктами A и F, проходящий через пункт D, равна 14
9. картинка 3
Т.к. по условию нам нужны пути не проходящих через город D, то вычеркнем все пути ведущие в D (AD) и из него (DG и DE)
Начала пути (A) всегда 1 путь
A = 1
Дальнейшее количество путей - сумма от входящих путей (стрелочек).
Вычеркнутые пути НЕ считаем.
B = A = 1
E = A = 1 (DE вычеркнут)
и т.д.
Существует 5 различных путей из города A в город H, не проходящих через город D
22В1₁₆=2*16³+2*16²+11*16¹+1*16⁰=8881
968₁₆=9*16²+6*16¹+8*16⁰=2408