Контрольные задания > 2. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта Г в пункт Е. В ответе запишите целое число.
Вопрос:
2. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта Г в пункт Е. В ответе запишите целое число.
Ответ:
Чтобы определить длину дороги из пункта Г в пункт Е, нужно сопоставить граф и таблицу.
Исходя из графа:
* А соединен с Б и Г
* Б соединен с А, В и Д
* В соединен с Б, Г и Е
* Г соединен с А, В и Е
* Д соединен с Б и Е
* Е соединен с В, Г, Д и К
* К соединен с Е
Нам нужно найти связь между пунктами Г и Е. Смотрим в таблицу и ищем два пункта, связанные дорогой, чтобы они соответствовали связям на графе. Например, можно начать с пункта А и посмотреть, с какими пунктами он связан в таблице.
Предположим, что А - это П1. Тогда Б - это П2 (45 км), а Г - это П3 (10 км). Теперь нужно найти Е. Зная, что Г соединен с Е, ищем в строке П3 значение, соответствующее пункту Е. Пусть Е - это П5. Тогда расстояние между Г и Е будет 15 км.
Ответ: 15