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

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

На рисунке схема дорог изображена в виде графа, в таблице звёздочкой отмечено наличие дороги между двумя населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация пунктов в таблице никак не связана с буквенными обозначениями на графе. Кроме того, при заполнении таблицы одну дорогу случайно пропустили. Определите два населённых пункта, дорога между которыми есть на графе, но не отмечена в таблице. В ответе запишите номера этих пунктов в таблице в порядке возрастания, без разделителей между ними, как двузначное число. Например, если бы в таблице была пропущена дорога между пунктами П1 и П2, в ответе следовало бы написать число 12.

 

П1П2П3П4П5П6П7П8
П1
П2
П3
П4
П5
П6
П7
П8

 

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

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