Задание № 23399

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

Вариант 18


[topic]
Решать другие задания по теме: {topic-name}
[topic]
Показать ответ
Комментарий:

Изображаем граф, где обозначением все направления движения, подписываем или над дорогами или над городами, сколько в них ведет путей, т.к. А изначальный город, из него по дорогам ведет 1 путь

Вариант 18

Полученный граф выводит нас к последнему городу, где над каждой стрелочкой обозначено количество путей, которые ведут по ней, выходит:3+6+2+2=13

Ответ: 13

 Ответ: 13

Нашли ошибку в задании? Выделите фрагмент и нажмите Ctrl + Enter.