8
Объяснение:
Построим граф - картинка
Посчитаем все пути из A в F через C
ABCDF = 3 + 3 + 1 + 6 = 13
ABCDEF = 3 + 3 + 1 + 2 + 1 = 10
ACDF = 4 + 1 + 6 = 11
ACDEF = 4 + 1 + 2 + 1 = 8
8
Объяснение:
Построим граф - картинка
Посчитаем все пути из A в F через C
ABCDF = 3 + 3 + 1 + 6 = 13
ABCDEF = 3 + 3 + 1 + 2 + 1 = 10
ACDF = 4 + 1 + 6 = 11
ACDEF = 4 + 1 + 2 + 1 = 8