Задание 1 ЕГЭ, информатика: Неоднозначное соотнесение таблицы и графа
На рисунке схема дорог изображена в виде графа, в таблице звёздочкой отмечено наличие дороги между двумя населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация пунктов в таблице никак не связана с буквенными обозначениями на графе. Кроме того, при заполнении таблицы одну дорогу случайно пропустили. Определите два населённых пункта, дорога между которыми есть на графе, но не отмечена в таблице. В ответе запишите номера этих пунктов в таблице в порядке возрастания, без разделителей между ними, как двузначное число. Например, если бы в таблице была пропущена дорога между пунктами П1 и П2, в ответе следовало бы написать число 12.
| П1 | П2 | П3 | П4 | П5 | П6 | П7 | П8 | |
| П1 | ⁎ | ⁎ | ⁎ | |||||
| П2 | ⁎ | ⁎ | ||||||
| П3 | ⁎ | ⁎ | ||||||
| П4 | ⁎ | ⁎ | ⁎ | |||||
| П5 | ⁎ | ⁎ | ⁎ | ⁎ | ||||
| П6 | ⁎ | ⁎ | ||||||
| П7 | ⁎ | ⁎ | ⁎ | ⁎ | ⁎ | |||
| П8 | ⁎ | ⁎ | ⁎ | |||||
Подробного разбора у этой задачи ещё нет.
Пока — ответ выше, гайд по теме «Неоднозначное соотнесение таблицы и графа» и разбор задания 1 — как решать такие задачи по шагам.
Похожие задачи
- № 46959На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как т
- № 27532На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пункта
- № 15971На рисунке схема дорог изображена в виде графа, в таблице звёздочкой обозначено наличие дороги между населёнными пунктам
- № 52172На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как т
- № 63017На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как т
- № 73827На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. П1П2П3П4П