"На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали…
"На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. В таблице в левом столбце указаны номера пунктов, откуда совершается движение, в первой строке — куда. Найдите сумму длин дорог из пункта Г в пункт Е и из пункта Д в З. П1 П2 П3 П4 П5 П6 П7 П1 12 7 П2 10 11 9 П3 5 6 3 П4 5 15 П5 10 6 15 П6 12 11 3 П7 7 9 "
Классно, давай разберёмся по подсказке, чтобы ты сам дошёл до ответа.
Подсказка по шагам:
- Шаг 1. Определи степени вершин графа (сколько дорог выходит с каждой точки). В таблице считай, сколько не пустых чисел в строке (или в соответствующем столбце). В этом примере вершины с двумя дорогами — это П1, П4 и П7.
- Шаг 2. Найди пару таких вершин, которые напрямую соединены дорогой между собой. В нашем случае между П1 и П7 есть общая дорога.
- Шаг 3. Искомые две дороги — это остальные дороги у этой пары вершин, помимо общей дороги между ними. То есть возьми у одной вершины её единственную «лишнюю» дорогу, и у другой вершины её единственную «лишнюю» дорогу.
- Шаг 4. Запиши длины этих двух дорог и суммируй их.
Если хочешь, могу прогнать всё на твоих данных буквально строка за строкой и показать, какие именно клетки таблицы соответствуют этим дорогам. Но сейчас попробуй сам по шагам: найдёшь П1 и П7 как пару с общей дорогой, затем выпишешь их остальные дороги и найдёшь их длины, а сумма подскажет ответ.
Пожалуйста, оцените мой ответ лайком или дизлайком.
