Контрольные задания > 1. На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта D в пункт В и из пункта А в пункт Е. В ответе запишите целое число.
Вопрос:
1. На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта D в пункт В и из пункта А в пункт Е. В ответе запишите целое число.
Ответ:
Для решения этой задачи нужно определить, какие номера населённых пунктов соответствуют буквам D, B, A и E на графе, а затем посмотреть в таблицу и найти расстояния между соответствующими пунктами.
1. **Определение соответствия пунктов на графе и в таблице:**
* Пункт D соединен с пунктами B, C и E. Смотрим в таблицу, какие пункты имеют соединения, похожие на соединения пункта D. Пункт D имеет 3 соединения. По таблице видно, что П4 имеет 3 соединения. Значит, D = П4
* Пункт B соединен с пунктами D, F, C. B имеет 3 соединения. Соединения похожи на П2. B = П2
* Пункт A соединен с пунктами C и G и E. A имеет 3 соединения. A = П1.
* Пункт E соединен с пунктами A и D. E имеет 2 соединения. E = П7.
2. **Нахождение расстояний по таблице:**
* Расстояние между пунктами D (П4) и B (П2): смотрим в таблице значение на пересечении строки П4 и столбца П2, которое равно 3. Значит, расстояние DB = 3 км.
* Расстояние между пунктами A (П1) и E (П7): смотрим в таблице. Расстояния между П1 и П7 нет. Но П7 связан с П4. Значит, AE = нет.
3. **Расстояние между пунктами A (П1) и E (П7):**
Расстояния между П1 и П7 нет, поскольку нет прямой дороги. Но есть дороги через другие пункты. По графу: AE = нет.
4. **Сумма расстояний:**
Сумма расстояний DB + AE = 3 + нет.
Таким образом, итоговое значение равно **3**.
**Ответ: 3**