На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице... | Яндекс.Репетитор

Задание#T4814

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.

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

меньше, чем длина дороги

Определите длину дороги

В ответе запишите целое число – длину дороги в километрах.

Показать разбор и ответ

Указание:

Определите, сколько дорог выходит из каждого пункта.

Решение:

На схеме есть три пункта, из которых выходит по две дороги: , и . В таблице им соответствуют , и . Между и есть дорога, значит, это пункты и (пока непонятно, в каком порядке), а – пункт . Тогда пунктам и соответствуют и . По условию длина

меньше длины

. Длина

равна (дорога между и ), длины

и – и . Значит, пункту соответствует , пункту – . Далее получаем соответствия: – , – , – , – . Дорога

соединяет и , её длина равна .

Ответ: 6

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 8 тыс. раз. С ним справились 65% пользователей.

Это задание в разделах:

Знание о технологии хранения, поиска и сортировки информации в реляционных базах данных

Это задание в тестах:

Тренировочный вариант ЕГЭ по информатике №3

Задание#T4814

Это задание в разделах:

Это задание в тестах:

Рекомендованные задания