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

Л. Шастинid 803291 балл

Однозначное соотнесение таблицы и графа

На рисунке схема дорог NN-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.

Однозначное соотнесение таблицы и графа, задание 1, рис.1

Определите на графе такие два напрямую друг с другом связанных пункта, расстояние между которыми максимально, и укажите в ответе их буквенные обозначения в алфавитном порядке.

Например, если самая длинная дорога ведет из E в A, тогда в ответе следует указать AE.