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