Е13.20 Какова длина самого длинного пути из города А в город М

Какова длина самого длинного пути из города А в город М? Длиной пути считать количество дорог, составляющих этот путь.

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

Ответы:

 

Источник: «19.04.2021 ЕГЭ 100БАЛЛОВ, Иосиф Дзеранов»