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

Схема + таблица длин: длина дорогиПовышеннаяКЭС 2.10
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Рисунок к заданию 1
П1П2П3П4П5П6П7
П11715
П210
П310
П4813
П51712
П6101089
П71513129

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

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

2. Из этого сопоставления следует, что пункту А соответствует номер 4, а пункту Г — номер 7.

3. На пересечении строки 4 и столбца 7 в таблице указана протяжённость дороги:
13
Частые ошибки
  • Считать, что буквенные обозначения на графе совпадают с номерами строк и столбцов таблицы.
  • Искать значение только по строке, не учитывая соответствие вершин графа.

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

1На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · AE705D1На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · 9B51501На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · DA1EA31На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги1На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · E6A7C91На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · 5D3A921На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · EE98991На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · EA469E

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

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

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

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

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

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

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