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

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

Ответ:

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

Похожие