** рисунке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, Ж и К. По каж­дой...

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

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


image

Информатика (61 баллов) | 82 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Тут есть несколько вариантов решения тот который я скинул и построение дерева 

если я своим способом нигде не просчитался то всего дорог будет 15

Ответ: 15 


image
(804 баллов)