1. Главная
  2. Библиотека
  3. Высшая математика
  4. На рисунке схема дорог N⁠-⁠ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из э...

На рисунке схема дорог N⁠-⁠ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в

«На рисунке схема дорог N⁠-⁠ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в»
  • Высшая математика

Условие:

На рисунке схема дорог N⁠-⁠ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

П1 П2 П3 П4 П5 П6 П7
П1 30 3 5
П2 21 13
П3 39 53 2
П4 30 21
П5 3 39 8
П6 13 53 8
П7 5 2


 

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта D в пункт G и из пункта A в пункт C. В ответе запишите целое число.

Решение:

Для решения задачи сначала определим, какие пункты соответствуют буквенным обозначениям на графе и какие расстояния между ними указаны в таблице. 1. **Определение пунктов:** - Пункт A соответствует П1 - Пункт C соответствует П3 - ...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет