Question

Помогите пожалуйста,найдите количество маршрутов из вершины А во все другие вершины.С решением если не трудно.Дам 30 баллов,они вроде как важны

Answer 1

Ответ:

Количество путей из А в К:

A) 33; Б) 21; В) 22.

Объяснение:

Пример подробного решения:

А) А = Б = Г = 1

В = А + Б + Г = 3

Ж = В + Г = 3 + 1 = 4

Е = Ж + В = 4 + 3 = 7

Д = Б + В + Е = 1 + 3 + 7 = 11

З = Д = 11

И = Ж = 4

К = З + Е + Д + И = 11 + 7 + 11 + 4 = 33