Question

Помогите пожалуйста решить! СРОЧНО! ИНФОРМАТИКА!

Answer 1

Ответ:

20 маршрутов

Объяснение:

задача решается с конца, от точки Л. для каждого узла считается количество маршрутов ведущих к Л.

Например из точки И ведет 1 маршрут, из точки К тоже 1

Из точки Е ведет 3 маршрута. один напрямую и по одному через И и К

из точки Д будет 4 маршрута, один через И и три через Е и так далее для всех узлов графа.

В итоге получаем, что из точки А через Б ведет 11 маршрутов, через В ведет 4 маршрута и через Г 5 маршрутов. Всего 11+4+5 = 20 маршрутов.