РУҚА
1

Решение: Соответствие пунктов таблице дорог

ЕГЭ · Информатика · Задание 1 · Графы и пути
ПовышеннаяФИПИ7C6DB6Короткий ответ≈ 3 минутыРазбор в 3 шагаОтвет сверен с ключом
Условие

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

Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера в таблице могут соответствовать населённым пунктам E и F на схеме.

Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

Решение по шагам

3 шага
1

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

2

Сопоставление структуры схемы со строками таблицы показывает, что пункту E может соответствовать номер 3, а пункту F — номер 5.

Номера требуется записать в возрастающем порядке без пробелов и знаков препинания.

Ответ
35
35
так ответ выглядит в бланке

Где здесь ошибаются

Сравнивают только количество дорог, не проверяя связи с соседними пунктами.

Записывают номера не в возрастающем порядке.

Добавляют пробел или знак препинания между цифрами.

Закрепить приёмВ теме «Графы и пути» ещё 213 задач — с ответом и таким же разбором.
Тренироваться

Как решать задание 1 ЕГЭ, информатика

Разбор этой задачи разложен на 3 шага: видно, откуда берётся каждое число и где теряется балл. Ответ приведён рядом с выкладками, а не вместо них.

Задача из темы «Графы и пути»: в ней 214 задач, и у каждой есть такой же разбор. Регистрация не нужна.