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

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

Определите длину этой пропущенной дороги.

Условие

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Кроме того, при построении графа одну дорогу случайно пропустили. Определите длину этой пропущенной дороги. В ответе запишите целое число — длину дороги в километрах.П1П2П3П4П5П6П7П8
П1171420
П2181619
П3111512
П4181113
П5171523
П62321
П714161213
П8201921

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

Ответ

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

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

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

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

    Решение. Заметим, что в таблице имеется один пункт степени 2, шесть пунктов степени 3 и один пункт степени 4, а в графе имеется две вершины степени 2 и шесть вершин степени

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

  1. Значит, на графике пропущена дорога из одной…

  2. Одна из этих вершин имеет пропущенную дорогу…

  3. Это и есть ответ…

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

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

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

Определите номера населенных пунктов A и G в таблице.11 классОпределите, какие номера населённых пунктов в таблице могут11 классОпределите, какие номера населённых пунктов соответствуют населённым11 классОпределите, какие номера населённых пунктов в таблице могут11 классОпределите, какие номера населённых пунктов в таблице могут11 класс
Похожая задача?Сфотографируйте своё условие — ИИ разберёт его по шагам так же