На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых... | Яндекс.Репетитор

Задание#T29747

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

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П1 до П7: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д.

Показать разбор и ответ

Б – единственный пункт, из которого выходят 5 дорог. Ему соответствует П4.

По две дороги выходят из пунктов А, В и Д, им соответствуют П2, П3 и П5. При этом А и В связаны дорогами с Б, а Д – нет. В таблице таким свойством обладает П5, значит, Д = П5.

Из Д и А есть дороги в Г, а из Д и В нет дорог в один и тот же пункт. Сопоставляя это с таблицей, получаем Г = П7, А = П3.

Тогда В = П2, из В есть дорога в Ж, значит, Ж = П6, и остается Е = П1.

Ответ: евабджг

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 6 тыс. раз. С ним справились 81% пользователей.

Это задание в разделах:

Знание о технологии хранения, поиска и сортировки информации в реляционных базах данных

Это задание в тестах:

Тренировочный вариант ЕГЭ по информатике №43

Задание#T29747

Это задание в разделах:

Это задание в тестах:

Рекомендованные задания