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