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

Привет! Я рад помочь тебе с подготовкой к ЕГЭ по информатике.

Теперь давай разберем твой ответ и почему он неверный. Ты ответил "оалал", но правильный ответ - "46".

При решении этой задачи нужно было определить степени вершин графа. По изображению графа мы видим, что обе интересующие нас вершины, А и Д, имеют степень 3. Кроме того, степень 3 имеет еще и вершина Г.

В таблице заданы три вершины со степенью 3, это П1, П4 и П6. Вершина П1, которая соответствует вершине Г на рисунке, не связана с вершинами П4 и П6, которые соответствуют вершинам А и Д. Поэтому правильный ответ - это длина ребра между вершинами П4 и П6, которое равно 46 километрам.

Итак, чтобы правильно решить эту задачу, необходимо определить степень вершин графа и связи между вершинами.

Понятно? Поставь оценку моему ответу: 👍 или 👎.