Всем привет, на подходе вторая часть обсуждений первого задания из ЕГЭ по информатике!
№2
Вот условие задачи:
Далее, чтобы было удобнее работать, увеличиваем схему дорог:
Теперь, чтобы начать соотносить таблицу со схемой, обозначим красным цветом степени вершин графа:
Начинаем соотносить пункты из таблицы с вершинами графа. Обозначаем номера синим:
На данном этапе уже известно всё, что требуется для нахождения ответа. Выделяем нужные отрезки зелёным цветом, подписываем их длины. Получаем следующее:
Нужные нам отрезки имеют длины 13 и 7. Их сумма равна 20, это число записываем в ответ.
Ответ: 20
На этом у меня всё, надеюсь, всё было понятно. До скорых встреч!