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

Question

Вопрос:

Accepted Answer

Один из самых длинных путей: А → Б → Г → Д → Е → З → К → Л. В нём 7 дорог. По схеме более длинного пути от А до Л нет.

Ответ: 7 дорог.