Сегодня рассмотрим вариант номера №1 ЕГЭ 2023 ПО ИНФОРМАТИКЕ. Подробный разбор! Помните, что главное это практика!
№1. ДЕМО 2021
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Г в пункт Ж. В ответе запишите целое число – так, как оно указано в таблице.
1) Определим количество рёбер, с которыми она связана. В таблице количество ребер - это количество заполненных строк или столбцов!
2) Определим количество выходящих путей из каждой буквы и тогда легко найдем под какой цифрой наши искомые буквы Ж и Г
3) Легко сразу можем определить под какими цифрами А, Б и Ж.
4) Находим остальные буквы, например, В, которая идет в Б и в Ж, А так же найдем Е, которая входит и в Б и в Ж, но имеет три ребра.
5) Находим что Г - это вершина №1, а Ж - это №4 и находим протяженность - это 9!
6) Ответ: 9
