срочноооо, пожалуйста​

Приложения:

Ответы

Ответ дал: MaxLevs
1

Ответ: 7 путей

Методика решения:

Начинаем нумеровать дороги с конца (от точки Ж). Вес точки - сумма весов выходящих из неё дорог, или 1, если таких нет. То есть точка Ж имеет вес 1, так как дороги из неё не выходят, а только входят.

Дорога имеет вес равный весу точки, в которую она входит. То есть дороги ГЖ, ВЖ, ДЖ, EЖ, ДЕ имеют вес также 1. А вот дороги ВД и EД имеют уже вес 2, так как вес точки Д равен 2.

Нумеруя дороги таким образом мы стремимся узнать вес точки А, который будет равен числу путей к из точки А в точку Ж.

Вес точки А будет равен 3 + 4 = 7.

Иллюстрация с весами во вложениях.

Приложения:
Вас заинтересует