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

Схема + таблица длин: длина дорогиПовышеннаяКЭС 2.10
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Рисунок к заданию 1
П1П2П3П4П5П6П7
П11514
П256
П358
П411
П510
П615685
П71411105

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

Показать ответ
14
Подсказки (3)
  1. Сначала сопоставьте вершины графа с номерами пунктов в таблице по числу и взаимному расположению дорог.
  2. После восстановления соответствия найдите в таблице ячейку, соответствующую дороге между пунктами А и В.
  3. Пунктам А и В соответствует пара пунктов 1 и 7. В таблице длина дороги между ними равна 14 км.
Решение
1. Сравниваем схему графа с таблицей: учитываем для каждого пункта количество дорог и длины дорог, соединяющих его с соседними пунктами.

2. Так восстанавливается соответствие между буквенными обозначениями на графе и номерами пунктов в таблице. Пунктам А и В соответствуют пункты 1 и 7.

3. На пересечении строк и столбцов 1 и 7 в таблице указана длина дороги 14 км.
l1,7=14
Частые ошибки
  • Считать, что номера пунктов в таблице совпадают с буквенными обозначениями на графе.
  • Искать длину дороги без предварительного сопоставления вершин графа и пунктов таблицы.
  • Записывать единицы измерения вместе с числовым ответом.

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

1На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · EE98991На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · EA469E1На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · 0ADDEE1На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · 7410E01На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · D729E91На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · A41DE21На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · 3780671На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · A9B33E

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

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

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

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

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

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

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