Найдите сумму длин дорог из пункта Г в пункт Е и из пункта Д в З.
Условие
| На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. В таблице в левом столбце указаны номера пунктов, откуда совершается движение, в первой строке — куда. Найдите сумму длин дорог из пункта Г в пункт Е и из пункта Д в З. | П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-6 и 7-2. Следовательно, ответ — 12 + 9 =
Осталось ещё 1 шаг
Приведём другое решение. Поскольку граф…
Бесплатно · займёт минуту
Другие задачи по теме «Анализ информационных моделей»
Определите номера населенных пунктов A и G в таблице.11 классОпределите, какие номера населённых пунктов в таблице могут11 классОпределите, какие номера населённых пунктов соответствуют населённым11 классОпределите, какие номера населённых пунктов в таблице могут11 классОпределите, какие номера населённых пунктов в таблице могут11 класс