Задание №61671 ЕГЭ Информатике

Заметим, что чтобы путь был самым длинным, он должен проходить через точку В. Самый длинный путь до точки В: А  — Д  — Г  — В. Далее путь должен идти в точку Е, а из неё в точку Ж. Далее путь должен проходить через точку И. После этого путь должен проходить через точку Л или К, а затем идти в точку М. Таким образом, длина самого длинного пути из города А в город М равна 8.