Задание 7 Параграф 14 ГДЗ Семакин 9 класс (Информатика)
Решение #1
Рассмотрим вариант решения задания из учебника Семакин, Залогова 9 класс, Просвещение:
7. Дан граф. Найдите количество путей, ведущих из вершины А в вершину К.
Количество путей для каждой вершины из А записываем в скобках рядом с названием вершины.
Б (1); В (2); Г (1); Е=Б (1); Д=Б (1); Ж=В+Г (2+1=3); З=Г (1);
И=Ж+З+Е (3+1+1=5); К=И+Е+Д (5+1+1=7).
Всего путей из А в К = 7
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением
