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