Задание № 12609
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Решать другие задания по теме: Анализирование информации, представленной в виде схем
Показать ответ
Комментарий:
Изображаем граф, где обозначением все направления движения, подписываем или над дорогами или над городами, сколько в них ведет путей, т.к. А изначальный город, из него по дорогам ведет 1 путь
Полученный граф выводит нас к последнему городу, где над каждой стрелочкой обозначено количество путей, которые ведут по ней, выходит:4+3+2+1=10
Ответ: 10
Ответ: 10Нашли ошибку в задании? Выделите фрагмент и нажмите Ctrl + Enter.