На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Определите длину более длинной из дорог ЕЗ и ДЖ.

Задачи для тренировки Задача №1 На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. [Таблица: столбцы и строки П1–П8. П1: П2 — 12, П3 — 15, П5 — 10. П2: П1 — 12, П3 — 25. П3: П1 — 15, П2 — 25, П4 — 18, П5 — 20, П6 — 16, П7 — 11, П8 — 14. П4: П3 — 18, П6 — 28. П5: П1 — 10, П3 — 20. П6: П3 — 16, П4 — 28, П7 — 17. П7: П3 — 11, П6 — 17, П8 — 24. П8: П3 — 14, П7 — 24.] [Рисунок: схема дорог с вершинами А, Б, В, Г, Д, Е, Ж, З; на правой части виден контур Е—З—Ж—Д.] Определите длину более длинной из дорог ЕЗ и ДЖ.В ответе запишите целое число.

Определите длину более длинной из дорог ЕЗ и ДЖ. В ответе запишите целое число.