Сколько существует путей из города А в город З?


Сколько существует путей из города А в город З?

угуртунджай угуртунджай    2   21.05.2020 12:08    5

Ответы
dianadiii dianadiii  15.10.2020 04:04

8

Объяснение:

Начало пути всегда 1 путь (индекс А = 1)

Индексы остальных вершин рассчитываются как сумма индексов вершин от которых к ним идут пути (стрелочки).

А = 1

В = А = 1

Б = А + В = 1 + 1 = 2

Г = А + В = 1 + 1 = 2

и т.д.


Сколько существует путей из города А в город З?
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика