Помогите пожалуйста,найдите количество маршрутов из вершины А во все другие вершины.С решением если не трудно.Дам 30 баллов,они вроде как важны
Ответ
4
(4 оценки)
4
Ответ:
Количество путей из А в К:
A) 33; Б) 21; В) 22.
Объяснение:
Пример подробного решения:
А) А = Б = Г = 1
В = А + Б + Г = 3
Ж = В + Г = 3 + 1 = 4
Е = Ж + В = 4 + 3 = 7
Д = Б + В + Е = 1 + 3 + 7 = 11
З = Д = 11
И = Ж = 4
К = З + Е + Д + И = 11 + 7 + 11 + 4 = 33