Задание 1 ЕГЭ, информатика: Неоднозначное соотнесение таблицы и графа

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

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что одна дорога в таблице отмечена неверно: из двух пунктов, которые соединяет эта дорога, правильно указан только один. В результате в одном из пунктов в таблице одной дороги не хватает, а в другом  — появилась лишняя дорога. Определите длину дороги АД.

 

П1П2П3П4П5П6П7П8
П117142935
П217322516
П3321523
П41424
П525151834
П6291812
П7162334
П8352412

В подтеме 49 задач
Подробный разбор этой задачи готовится. Пока: ответ выше, гайд по теме «Неоднозначное соотнесение таблицы и графа» и разбор задания 1 — как решать такие задачи по шагам.

Ещё задачи этой подтемы