Определите, какова сумма протяжённостей дорог из пункта Б в пункт Д и
Условие
| На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта Б в пункт Д и из пункта В в пункт Е. В ответе запишите целое число. | П1 | П2 | П3 | П4 | П5 | П6 | П7 |
|---|---|---|---|---|---|---|---|
| П1 | 7 | 8 | 9 | ||||
| П2 | 14 | 15 | 16 | ||||
| П3 | 14 | 13 | 12 | ||||
| П4 | 13 | 11 | |||||
| П5 | 7 | 15 | 10 | ||||
| П6 | 8 | 12 | 11 | ||||
| П7 | 9 | 16 | 10 |

Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Заметим, что А — единственная вершина степени 2, значит, А соответствует П4. Вершины Б и В — единственные вершины степени 3, связанные с вершиной А. Следовательно, вершинам Б и В могут соответствовать П3 и П6. Вершины Б и В связаны с вершинами Д и Е степени
Осталось ещё 2 шага
Значит, Д и Е могут соответствовать П2 и П1…
Значит, сумма протяжённостей дорог из пункта…
Бесплатно · займёт минуту
Другие задачи по теме «Анализ информационных моделей»
Определите номера населенных пунктов A и G в таблице.11 классОпределите, какие номера населённых пунктов в таблице могут11 классОпределите, какие номера населённых пунктов соответствуют населённым11 классОпределите, какие номера населённых пунктов в таблице могут11 классОпределите, какие номера населённых пунктов в таблице могут11 класс