Задача Задача №3351337
А
А
"На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему…
Запрос пользователя
"На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта D в пункт B и из пункта F в пункт A. В ответе запишите целое число. "
Класс, давай разберёмся по шагам. Подсказка будет по делу, без спойлеров лишних.
Подсказка (как начать):
- Посчитай степени вершин графа и посмотри на связи между ними. В этом задании есть две «особые» вершины по признакам: одна вершина степени 2, которая не соседствует с другой вершиной степени 2, и одна вершина степени 3, соседняя с двумя вершинами степени 2. Это поможет сопоставить буквы графа с номерами в таблице дорог.
- Затем по найденному соответствию возьми расстояния из таблицы между нужными пунктами: сначала D–B, затем F–A, и сложи их.
Если хочешь, могу проверить твой ход по шагам и подсказать, на каком этапе что лучше уточнить.
Пожалуйста, оцените мой ответ лайком или дизлайком.
