Задание 1 ЕГЭ по информатике · 8A5B85
Схема + таблица длин: длина дорогиПовышеннаяКЭС 2.10
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
| П1 | П2 | П3 | П4 | П5 | П6 | П7 | П8 | |
|---|---|---|---|---|---|---|---|---|
| П1 | 15 | 24 | 12 | |||||
| П2 | 15 | 13 | ||||||
| П3 | 18 | 43 | ||||||
| П4 | 9 | 41 | ||||||
| П5 | 24 | 18 | 39 | |||||
| П6 | 43 | 9 | 37 | |||||
| П7 | 13 | 37 | ||||||
| П8 | 12 | 41 | 39 |
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никакне связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта G в пункт E и из пункта F в пункт H. В ответе запишите целое число.
Показать ответ
52
Подсказки (3)
- Сравните степени вершин и взаимное расположение рёбер на рисунке с таблицей.
- После установления соответствия буквенных обозначений и номеров найдите длины рёбер GE и FH.
- Длины нужных дорог равны 13 км и 39 км. Сложите их.
Решение
1. Сопоставляем граф и таблицу по структуре связей: для каждой вершины учитываем количество соединённых с ней дорог и набор соседних вершин. 2. После установления соответствия определяем длины дорог из G в E и из F в H: это 13 км и 39 км. GE+FH=13+39 3. Находим сумму протяжённостей дорог. 13+39=52
Частые ошибки
- Сопоставляют номера пунктов с буквами по порядку, не учитывая структуру графа.
- Считывают значение только для одной из двух дорог.
- Складывают номера пунктов вместо протяжённостей дорог.
Похожие задания
1На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · 892E631На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · 3832331На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · 7ED88A1На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · 2B87871На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · 892C0E1На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · A6BA451На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · 4096F61На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · 5271F8
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.