Теория к заданию 1 ЕГЭ по информатике Информационные модели: схемы, таблицы, графы
Задание 1 проверяет, умеете ли вы читать одну и ту же информацию в двух моделях: на схеме и в таблице. Схема дорог — это граф: пункты — вершины, дороги — рёбра. Таблица — таблица смежности или весовая матрица: звёздочка или длина дороги на пересечении строки и столбца. Нумерация в таблице не совпадает с буквами на схеме, поэтому вершины сопоставляют по степеням, а при равных степенях — по степеням соседей.
Вопрос бывает трёх видов. Первый: какие номера соответствуют двум пунктам. Обычно это симметричные вершины, и номера записывают в порядке возрастания. Второй: длина дороги между двумя пунктами. Третий, как в демоверсии 2027 года: сумма длин двух дорог.
Ответ — одно целое число. За верный ответ дают 1 балл. Программа и файл не нужны: задание решают вручную за несколько минут, по рисунку и таблице.
Пример задания
Открытый банк ФИПИ
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяженности каждой из этих дорог (в километрах).

| Номер пункта | |||||||||
|---|---|---|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | ||
| Номер пункта | 1 | 10 | |||||||
| 2 | 20 | 12 | 14 | 16 | 18 | ||||
| 3 | 20 | 11 | |||||||
| 4 | 12 | 13 | |||||||
| 5 | 14 | 13 | |||||||
| 6 | 16 | ||||||||
| 7 | 10 | 18 | |||||||
| 8 | 11 | ||||||||
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяженностей дорог из пункта Д в пункты К и Л. В ответе запишите целое число.
Что учить: от главного к редкому
Главное
Самые частые правила — учите первыми
Тренировка в формате ЕГЭ
На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

| Номер пункта | ||||||||
|---|---|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | ||
| Номер пункта | 1 | * | * | * | * | * | * | |
| 2 | * | * | ||||||
| 3 | * | * | * | |||||
| 4 | * | * | * | |||||
| 5 | * | * | * | |||||
| 6 | * | * | ||||||
| 7 | * | * | * | |||||
Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера в таблице могут соответствовать населённым пунктам Е и F на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.