Задание 1 ЕГЭ по информатике · 22260A
Схема + таблица длин: длина дорогиПовышеннаяКЭС 2.10
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
| П1 | П2 | П3 | П4 | П5 | П6 | |
|---|---|---|---|---|---|---|
| П1 | 4 | 10 | 12 | 16 | ||
| П2 | 14 | |||||
| П3 | 4 | 6 | ||||
| П4 | 10 | 8 | 15 | |||
| П5 | 12 | 6 | 8 | |||
| П6 | 16 | 14 | 15 |
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта В в пункт Г. В ответе запишите целое число – так, как оно указано в таблице.
Показать ответ
10
Подсказки (3)
- Сравните для каждой вершины графа количество дорог и их взаимное расположение.
- Сначала сопоставьте буквенные обозначения вершин графа с номерами пунктов в таблице по структуре связей.
- Пункты В и Г соответствуют номерам 1 и 4 в таблице. На пересечении строки 1 и столбца 4 указана протяжённость 10 км.
Решение
1. Сопоставляем вершины графа с номерами пунктов таблицы по количеству соединений и набору соседних вершин. 2. Вершина В соответствует пункту 1, а вершина Г — пункту 4. 3. В таблице на пересечении пунктов 1 и 4 указана протяжённость дороги: 10
Частые ошибки
- Считать, что буквенные обозначения вершин графа совпадают с номерами строк и столбцов таблицы.
- Перепутать длину дороги между пунктами 1 и 4 с длиной другой дороги.
Похожие задания
1На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · 4096F61На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · 5271F81На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · 8E06F21На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · 4E310A1На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · 56A17C1На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · E24A7E1На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · EBCC731На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · 0FFFB0
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.