Контрольные задания > 1. На рисунке — схема дорог, связывающих города A, B, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город K?
Вопрос:

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

Ответ:

Для решения задачи нужно проанализировать граф, следуя путям от вершины A к вершине K. Путем подсчета всех возможных маршрутов по стрелкам получаем ответ: существует 3 различных пути.

Похожие