11 класс·средний уровень

Определите, какова сумма протяжённостей дорог из пункта D в пункт B и

Условие

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).	П1	П2	П3	П4	П5	П6	П7
П1				5	21
П2			13	3	30
П3		13			53	2
П4	5	3					8
П5	21	30	53
П6			2				39
П7				8		39

Рисунок к задаче

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

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

Как рассуждать
Вершина F — единственная вершина степени 2, не связанная с другими вершинами степени 2, следовательно, F соответствует П1.

Осталось ещё 6 шагов

Вершина G — единственная вершина степени…
Тогда, поскольку B — вторая вершина степени…
Вершина C степени 3 связана и с вершиной B, и…
Тогда D соответствует П3, поскольку других…
Окончательно вершина A соответствует П7, а…
Таким образом, сумма протяжённостей дорог из…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Анализ информационных моделей»

Определите номера населенных пунктов A и G в таблице.11 классОпределите, какие номера населённых пунктов в таблице могут11 классОпределите, какие номера населённых пунктов соответствуют населённым11 классОпределите, какие номера населённых пунктов в таблице могут11 классОпределите, какие номера населённых пунктов в таблице могут11 класс

Похожая задача?Сфотографируйте своё условие — ИИ разберёт его по шагам так же