Банк заданий
ЕГЭ по информатике

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

Определите, какова сумма протяжённостей дорог из пункта C в пункт F и из пункта A в пункт E. В ответе запишите целое число.

На рисунке изображена схема дорог $N$-ского района, в таблице звездочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звездочки означает, что такой дороги нет. Каждому населенному пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер.

В ответе напишите номера пунктов А и Д в порядке убывания без пробелов и других символов.

В преддверии празднования Дня города в $N$-ском районе проводится серия мероприятий, охватывающих как историческую часть города, так и его современные кварталы. На схеме дорог и в таблице со звёздочками, в местах соединений кварталов, нумерация пунктов не совпадает с буквенными обозначениями графа.

В ответе напишите номера пунктов В и Г в порядке убывания без пробелов и других символов.

В преддверии открытия новой выставки современного искусства организаторы $N$-ского района решили обеспечить удобное сообщение между культурными точками города. Граф дорог и таблица с информацией о протяжённости маршрутов были подготовлены разными группами, поэтому нумерация в таблице не совпадает с буквенными обозначениями на графе.

Определите, какова сумма протяжённостей дорог из пункта Б в пункт Д и из пункта Д в пункт Ж. В ответе запишите целое число.

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

Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам В и Е на схеме. В ответе запишите номера этих пунктов в порядке невозрастания, без пробелов и знаков препинания.