Решение ГИА в форме ЕГЭ по информатике 3 задание из демоверсии 2020 года.
Задание на умение представлять и считывать данные в разных типах информационных моделей (схемы, карты, таблицы, графики и формулы)
Выберем на граве вершины с уникальным количеством ребер: это вершина А — 1 ребро и вершина Д — 5 ребер. Найдем и обозначим их в таблице:
Так как вершина А соединяется только с вершиной Б, то обозначим вершину Б тоже:
Вершина Б соединяется с четырьмя вершинами, у которых разное количество ребер: А(1), В(2), Д(5) и Г(3). Раз количество ребер разное, то по таблице определим все эти вершины:
Теперь для поиска протяженности пути от пункта Д в пункт Е достаточно найти вершину Е. По графу видим, что у нее 2 ребра. Из оставшихся столбцов и строк таблицы, находим строку с двумя значениями:
Таким образом, вершине Д соответствует строка/столбец 4, а вершине, Е — 1. На пересечении их в таблице стоит число 9.
Ответ: 9