вроде 6 путей, но это не точно
12 путей
Объяснение:
картинка
Вычеркнем пути, которые не идут через город В:
Если поедем из Б в Д в В не попадём, вычёркиваем БД.
Если поедем из А в Г в В не попадём, вычёркиваем АГ.
Начало пути (А) всегда 1 путь.
А = 1
Дальше количество путей сумма сумма от входящих путей (стрелочек).
Б = А = 1
В = А + Б = 1 + 1 = 2
Г = В = 2 (АГ вычеркнут)
и т.д.
вроде 6 путей, но это не точно
12 путей
Объяснение:
картинка
Вычеркнем пути, которые не идут через город В:
Если поедем из Б в Д в В не попадём, вычёркиваем БД.
Если поедем из А в Г в В не попадём, вычёркиваем АГ.
Начало пути (А) всегда 1 путь.
А = 1
Дальше количество путей сумма сумма от входящих путей (стрелочек).
Б = А = 1
В = А + Б = 1 + 1 = 2
Г = В = 2 (АГ вычеркнут)
и т.д.