Контрольные задания > 3. На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Г в пункт Д. В ответе запишите целое число.
ВНИМАНИЕ! Длины отрезков на схеме не отражают длины дорог.
Вопрос:
3. На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Г в пункт Д. В ответе запишите целое число.
ВНИМАНИЕ! Длины отрезков на схеме не отражают длины дорог.
Для решения этой задачи нам нужно найти, какой номер в таблице соответствует пункту Г, а какой - пункту Д, а затем найти значение на пересечении соответствующих строки и столбца.
Пункты Г и Д соединены напрямую. На графе только два пункта соединены с двумя другими напрямую: А (с Б и В) и Е (с Г и К). Значит, Г и Д соответствуют Е и К.
Е (Г) соединён с двумя пунктами - Г(Е) и К (Д). В таблице это столбец 3 и 4, это 9.
Таким образом, дорога из пункта Г в пункт Д равна 9.
Ответ: \bf{9}