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

11 класс·средний уровень

Определите, какова протяжённость дороги из пункта F в пункт G и из

Условие

На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).П1П2П3П4П5П6П7П8
П11325
П2137439
П321
П45748
П52130
П621533
П783053
П83913

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

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта F в пункт G и из пункта B в пункт C. В ответе запишите целое число.

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

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

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

    Решение. Населенные пункты Е и Н не имеют общих дорог с пунктами степени 2, следовательно, это пункты П2 и П4 (пока не знаем, кто какой пункт). Населенный пункт В единственный пункт степени 3, который имеет общие дороги с пунктами Е и Н, тогда это пункт П1. С пунктом В имеет общую дорогу пункт С, степени 2, тогда пункт С это пункт П3. Так как пункт D имеет общую дорогу с пунктом С, тогда это пункт П8. Пункт П8 (пункт D) имеет общую дорогу с пунктами С (пункт П3), пунктом Е (пункт П2 или П4) и пунктом G. Тогда населенный пункт G это пункт П6, а населенный пункт F это пункт П5. Протяжённость дороги из пункта F в пункт G это длинна дороги П5-П6 равная

Осталось ещё 1 шаг

  1. Протяжённость дороги из пункта B в пункт C…

Получить полное решение

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

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

Определите, какова протяжённость дороги из пункта F в пункт G и из — решение с объяснением | Lom Ai