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

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

Условие

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

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

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

Ответ

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

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

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

Как рассуждать
Решение. Так как населенные пункт E и C единственные пункты степени 3, имеющий общие дороги с двумя пунктами степени 3, следовательно, это населенные пункты П1 и П4. Тогда населенные пункты D и A это пункты П5 и П6. Тогда населенный пункт F это П7, а населенные пункты G и B это пункты П2 и П3. Длинны дорог G-D и B-A, это длинны дорог П2-П5 и П3-П6. Заметим, что стоит задача посчитать суммарную протяженность дорог, следовательно, нет смысла определять точное соответствие населенных пунктов в таблице и на схеме. Длинна дороги П2-П5 равна 7, длина дороги П3-П6 равна

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

Тогда сумма протяжённостей дорог из пункта G…

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

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

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

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

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