Помогите с графами по ИКТ. 2) ** рисунке – схема дорог, связывающих города А, Б, В, Г, Д,...

0 голосов
23 просмотров

Помогите с графами по ИКТ.
2) На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город З?


image

Информатика (48 баллов) | 23 просмотров
0

А что сделать то надо? Укажать количество путе или что?

0

да,количество путей. написано вроде, не дочитала что ли:

Дан 1 ответ
0 голосов

14 путей:
АБДЕЗ
АБВДЕЗ
АБВЕЗ
АБВЗ
АБВЖЗ
АВДЕЗ
АВЕЗ
АВЗ
АВЖЗ
АГЖЗ
АГВДЕЗ
АГВЕЗ
АГВЗ
АГВЖЗ

(780 баллов)
0

спасибо) помоги решить ещё одну задачу на эту же тему у меня на странице. я знаю по какой аналогии это делается, но вечно ошибаюсь(( последний раз я насчитала 15. А верный ответ действительно 14))