Задание № 23336

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

Вариант 15


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

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

Вариант 15

Полученный граф выводит нас к последнему городу, где над каждой стрелочкой обозначено количество путей, которые ведут по ней, выходит:4+11+15=30

Ответ: 30

 Ответ: 30

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