"На рисунке схема дорог изображена в виде графа, в таблице числами показано расстояние от одного пункта до другого. Так как таблицу и схему рисовали независимо друг от друга,…
"На рисунке схема дорог изображена в виде графа, в таблице числами показано расстояние от одного пункта до другого. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дорог ГД и АБ, если известно, что длина дороги ГА короче длины дороги БВ. В ответ запишите два числа без разделителей в порядке убывания "
Привет! Спасибо, что обратился за помощью.
Твой ответ на задание по информатике был частично верным, но есть небольшая ошибка. Правильный ответ на задание - "3115".
Если разобраться подробнее, то нужно было определить последовательность населенных пунктов по графу, исходя из степеней вершин. Первым был найден населенный пункт Б, затем следовало определить остальные пункты по возрастанию степени вершины.
После этого, сравнив длины дорог ГД и АБ, мы видим, что нужно записать их без разделителей в порядке убывания: 31 и 15.
Таким образом, правильный ответ на задание - "3115".
Пожалуйста, поставь лайк, если ответ был полезен.
