Контрольные задания > На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся
сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг
от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными
обозначениями на графе. Определите сумму длин дорог АБ и БВ. Передвигаться можно только по
указанным дорогам.
Вопрос:
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся
сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг
от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными
обозначениями на графе. Определите сумму длин дорог АБ и БВ. Передвигаться можно только по
указанным дорогам.
<h1>Решение:</h1><p>Для начала определим соответствие пунктов П1-П7 буквам на схеме. Начнем с условия, что длина дороги АГ=14. Исходя из таблицы, длина между П1 и П4 равна 14, следовательно А=П1, Г=П4.</p><p>Посмотрим на дороги, выходящие из пункта А(П1). Это пункты Б(П2) и Д(П3). Г(П4) уже известен. Так же посмотрим на дороги выходящие из пункта Г(П4). Это пункты А(П1), Б(П2), Е(П5) и Д(П3). Получается, что Б(П2) и Д(П3) связаны и с А и с Г. А Е(П5) связан только с Г. То есть у Е(П5) меньше всего связей (одна дорога) с другими пунктами.</p><p>Смотрим на схему. У Ж тоже только одна связь, значит Е=П5, Ж=П6, В=П7.</p><p>Из пункта Е(П5) можно попасть только в Г(П4), а из пункта Ж(П6) только в В(П7).</p><p>Теперь мы знаем что:</p><ul><li>А=П1;</li><li>Б=П2;</li><li>В=П7;</li><li>Г=П4;</li><li>Д=П3;</li><li>Е=П5;</li><li>Ж=П6.</li></ul><p>Определим длинны дорог АБ и БВ, используя таблицу:</p><ul><li>АБ = длина дороги между П1 и П2 = 9</li><li>БВ = длина дороги между П2 и П7 = 17</li></ul><p>Найдём сумму длин дорог АБ и БВ:</p><p>АБ + БВ = 9 + 17 = 26</p><strong>Ответ: 26</strong>