1

Теория к заданию 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          


Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяженностей дорог из пункта Д в пункты К и Л. В ответе запишите целое число.

Что учить: от главного к редкому

Главное

Самые частые правила — учите первыми

  1. 1Графы и таблица смежностивстречается в каждом задании

Тренировка в формате ЕГЭ

На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. 

  Номер пункта
1 2 3 4 5 6 7
Номер пункта 1   * * * * * *
2 *           *
3 *       *   *
4 *       * *  
5 *   * *      
6 *     *      
7 * * *        


Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера в таблице могут соответствовать населённым пунктам Е и F на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

Подряд, без пробелов и запятых

Закрепите на настоящих заданиях №1

Решать