Задание 1 ЕГЭ по информатике · E24A7E
Схема + таблица длин: длина дорогиПовышеннаяКЭС 2.10
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
| П1 | П2 | П3 | П4 | П5 | П6 | П7 | |
|---|---|---|---|---|---|---|---|
| П1 | 5 | 21 | |||||
| П2 | 13 | 3 | 30 | ||||
| П3 | 13 | 53 | 2 | ||||
| П4 | 5 | 3 | 8 | ||||
| П5 | 21 | 30 | 53 | ||||
| П6 | 2 | 39 | |||||
| П7 | 8 | 39 |
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта D в пункт B и из пункта A в пункт E. В ответе запишите целое число.
Показать ответ
92
Подсказки (3)
- Сопоставьте степени вершин графа с количеством дорог, указанных для каждого номера пункта в таблице.
- После восстановления соответствия между буквенными обозначениями графа и номерами пунктов найдите длины дорог D–B и A–E.
- Для дорог D–B и A–E получаются длины 53 км и 39 км. Сложите их.
Решение
1. По структуре графа сопоставляем буквенные обозначения вершин с номерами пунктов в таблице. 2. После сопоставления длина дороги из пункта D в пункт B равна 53 км, а длина дороги из пункта A в пункт E равна 39 км. 53+39=92
Частые ошибки
- Считать, что номера пунктов в таблице совпадают с буквенными обозначениями на графе.
- Перепутать направление поиска дорог и сложить длины других рёбер.
- Сложить номера пунктов вместо протяжённостей дорог.
Похожие задания
1На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · 8E06F21На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · 4E310A1На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · 22260A1На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · 56A17C1На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · EBCC731На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · 0FFFB01На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · C712B61На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · C874B8
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.