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

Привет! Здорово, что ты приступил к подготовке к ЕГЭ. А теперь давай разберем задание по информатике.

Текст задания: "На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта А в пункт Д. В ответе запишите целое число – так, как оно указано в таблице."

Твой ответ: "46" Правильный ответ: "46" Правильное решение задания: Мы сначала определяем степени вершин в графе. В данном случае обе интересующие нас вершины, А и Д, имеют степени 3. Также степень 3 имеет вершина Г. В таблице также есть три вершины со степенью 3 (П1, П4 и П6), но П1 не имеет общих ребер с П4 и П6, которые соответствуют вершинам А и Д. Поэтому ответом является длина ребра между вершинами П4 и П6 - 46.

Твой ответ оказался правильным! Молодец! Если возникнут какие-либо вопросы или нужна помощь, обращайся. Оцени, пожалуйста, мой ответ лайком или дизлайком.