Задание 7 Параграф 14 ГДЗ Семакин 9 класс (Информатика)

Ниже вариант решения задания из учебника Семакин, Залогова 9 класс, Просвещение:

7. Дан граф. Найдите количество путей, ведущих из вершины А в вершину К.

Количество путей для каждой вершины из А записываем в скобках рядом с названием вершины.

Б (1); В (2); Г (1); Е=Б (1); Д=Б (1); Ж=В+Г (2+1=3); З=Г (1);

И=Ж+З+Е (3+1+1=5); К=И+Е+Д (5+1+1=7).

Всего путей из А в К = 7