Исходная схема содержит 11 городов (А, Б, В, Г, Д, Е, Ж, З, И, К, Л), между которыми проложена 21 дорога (АБ, АВ, АГ, АД, БЕ, БВ, ВЕ, ВЗ, ВГ, ГЗ, ДЖ, ДГ, ЕЗ, ЕИ, ЕЛ, ЖЗ, ЖЛ, ЖК, ЗЛ, ИЛ, КЛ)
Из города А в город Л можно добраться следующими путями:
- А -> Б -> Е -> Л не проходит через В
- А -> В -> Е -> Л (1)
- А -> В -> З -> Л (2)
- А -> Г -> З -> Л не проходит через В
- А -> Д -> Ж -> Л не проходит через В
- А -> Б -> Е -> З -> Л не проходит через В
- А -> Б -> Е -> И -> Л не проходит через В
- А -> Б -> В -> Е -> Л (3)
- А -> Б -> В -> З -> Л (4)
- А -> В -> Е -> З -> Л (5)
- А -> В -> Е -> И -> Л (6)
- А -> В -> Г -> З -> Л (7)
- А -> Д -> Ж -> З -> Л не проходит через В
- А -> Д -> Ж -> К -> Л не проходит через В
- А -> Д -> Г -> З -> Л не проходит через В
- А -> Б -> В -> Е -> З -> Л (8)
- А -> Б -> В -> Е -> И -> Л (9)
- А -> Б -> В -> Г -> З -> Л (10)
Всего из города А в город Л существует 18 различных путей из них только 10 проходят через город В
Ответ: 10