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

Схема + таблица длин: длина дорогиПовышеннаяКЭС 2.10
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Рисунок к заданию 1
П1П2П3П4П5П6П7П8
П1232434
П2231849
П31813
П4324215
П53211
П6244223
П7341311
П8491523

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта G в пункт B и из пункта D в пункт C. В ответе запишите целое число.

Показать ответ
33
Подсказки (3)
  1. Сравните для каждой вершины графа количество дорог с количеством заполненных ячеек в соответствующей строке таблицы.
  2. После сопоставления буквенных обозначений с номерами найдите длины дорог G–B и D–C в таблице.
  3. Для нужных дорог получаются длины 18 км и 15 км. Сложите их.
Решение
1. Сопоставляем вершины графа с номерами пунктов таблицы по структуре соединений: учитываем количество дорог и их взаимное расположение.

2. После сопоставления определяем длины дорог из G в B и из D в C: 18 км и 15 км.
18+15=33
Частые ошибки
  • Считать, что буквенные обозначения на графе совпадают с номерами строк и столбцов таблицы.
  • Использовать только количество дорог, не проверяя взаимное расположение соседних вершин.
  • Перепутать сумму длин двух дорог с длиной одной из них.

Похожие задания

1На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о…Схема + таблица длин: длина дороги · 4278D21На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о…Схема + таблица длин: длина дороги · E2D2CF1На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о…Схема + таблица длин: длина дороги · 6A03E11На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · 25DF451На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · EB8AF51На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · E9DDFE1На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · 6C5E0F1На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · 6EE578

Нужен репетитор по информатике?

Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.

Репетиторы по информатике

Подбор репетитора

Напишите, что нужно, — команда Precettore подберёт репетитора и свяжется с вами.

Готовьтесь к ЕГЭ по информатике в Precettore

Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.