Присоединиться

Информатика·Анализ информационных моделей·11 класс

Определите, какова длина дороги из пункта В в пункт Г.

Условие

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). | П1 | П2 | П3 | П4 | П5 | П6 | П7 | П1 | | 45 | | 10 | | | | П2 | 45 | | | 40 | | 55 | | П3 | | | | | 15 | 60 | | П4 | 10 | 40 | | | | 20 | 35 | П5 | | | 15 | | | 55 | | П6 | | 55 | 60 | 20 | 55 | | 45 | П7 | | | | 35 | | 45 | |

Рисунок к задаче

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Г. В ответе запишите целое число — так, как оно указано в таблице.

Ответ

55

Решение по шагам

  1. Как рассуждать

    Решение. Пункт В — единственный пункт с пятью дорогами, значит, ему соответствует П6, а пункт Г — единственный с тремя дорогами, значит, ему соответствует П2.Длина дороги из П6 в П2 равна 55. Ответ: 55.

Осталось ещё 1 шаг — откроются после входа:

  • Полный разбор с проверкой ответа
Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Анализ информационных моделей»