Контрольные задания > 8. На рисунке схема дорог H-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Б в пункт Д. В ответе запишите целое число.
Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

Краткое пояснение: Сопоставляем граф и таблицу, чтобы определить длину дороги между пунктами Б и Д.
  • Из графа видно, что пункт Б связан с пунктами А, Г, Д.
  • Пункт Д связан с пунктами Б, Е, Г.
  • Рассмотрим таблицу. Возможные варианты для пункта Б: П1, П2, П3, П4, П5, П6, П7.
  • Соответственно для пункта Д: П1, П2, П3, П4, П5, П6, П7.
  • Нужно найти такое соответствие, чтобы была указана длина дороги между этими пунктами.
  • Дорога из П1 в П2 равна 40, из П2 в П1 тоже 40.
  • Дорога из П2 в П4 равна 35, из П4 в П2 тоже 35.
  • Дорога из П2 в П6 равна 48, из П6 в П2 тоже 48.
  • Дорога из П4 в П1 равна 15, из П1 в П4 тоже 15.
  • Дорога из П6 в П1 равна 48, из П1 в П6 тоже 48.
  • Из таблицы видно, что дорога между некоторыми пунктами существует в обе стороны и имеет одинаковую длину.
  • Предположим, что пункт Б соответствует П2, тогда он связан с пунктами П1, П4, П6. В свою очередь, пункт Д может быть одним из этих пунктов.
  • Предположим, что пункт Д соответствует П4, тогда расстояние между Б и Д будет 35.

Ответ: 35

ГДЗ по фото 📸

Похожие