Вопрос:

2. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта Г в пункт Е. В ответе запишите целое число.

Ответ:

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

Похожие