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

Схема + таблица длин: длина дорогиПовышеннаяКЭС 2.10
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Рисунок к заданию 1
П1П2П3П4П5П6П7
П16
П26587
П353
П4910
П5395
П68
П77105

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

Показать ответ
9
Подсказки (3)
  1. Сравните для каждой вершины графа количество дорог и их взаимное расположение.
  2. Сопоставьте буквенные обозначения на графе с номерами пунктов по структуре связей, а затем найдите длину соответствующей дороги в таблице.
  3. Пункты Г и Д соответствуют пунктам 4 и 5 таблицы. На пересечении строки 4 и столбца 5 указано значение 9.
Решение
1. Нумерация пунктов в таблице не совпадает с буквенными обозначениями на графе, поэтому сначала сопоставляем вершины по структуре дорог: количеству соседей и соединениям между ними.

2. При таком сопоставлении пункт Г соответствует пункту 4 таблицы, а пункт Д — пункту 5 таблицы.

3. В таблице длина дороги между пунктами 4 и 5 равна 9 км.
a4,5=9
Частые ошибки
  • Считать, что буквенные обозначения на графе напрямую соответствуют номерам в таблице.
  • Перепутать строку и столбец при чтении симметричной таблицы.
  • Записать единицу измерения вместе с числом.

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

1На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · 162CE91На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · D729E91На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · A41DE21На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · 3780671На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · 9283391На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · 108A811На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · 9EF08C1На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · 656B8A

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

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

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

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

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

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

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