Задача по теме: "Однозначное соотнесение графа и таблицы"
На рисунке 37 схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяженности каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути между пунктами Е и Г. Передвигаться можно только по указанным дорогам В ответе запишите целое число.
Решение:
Соотнесем граф с таблицей по количеству путей из каждого пункта. Под номером 6 будет Ж, так как оттуда 5 путей, а под номером 3 - Д, так как из него 4 путя. Тогда, под номером 7 - Г, так как выходит из Д и имеет всего 2 пути, а под номером 5 - Е, так как соединен и с Д, и с Ж. Тогда А - под 2, а Б - под 1, так как выходит из А. Для В остается номер 4. Тогда кратчайший путь будет из Е в Г (из 5 в 7) через пункт Д (3) и составит 50.
Ответ: 50
Сообщение об ошибке
Расскажите, в каком месте допущена ошибка, мы как можно быстрее её исправим. Спасибо за обратную связь!
| МГ | Pro | ProMax | |
| Практика на платформе |  |
|
|
| Отслеживание прогресса обучения | |
|
|
| Двухуровневое домашнее задание после каждого вебинара | |
|
|
| Все материалы составлены экспертом ЕГЭ | |
|
|
| Персональный менеджер | |
|
|
| Личный куратор | |
|
|
| Разбор ошибок личным куратором | |
|
|
| Еженедельные созвоны с куратором для закрытия индивидуальных пробелов | |
||
| Составление индивидуального расписания | |
счёта
средств
подтверждено!
Теперь вы можете приступить
к следующему уроку
курса по математике
замены
Для смены номера телефона
мы отправили Вам код по СМС,
введите его в поле ниже.
Электронная почта
На почту придет чек об оплатеНажимая кнопку "купить", Вы выражаете своё согласие с офертой оказания услуг и принимаете их условия
Здравствуйте!
Выберите информацию о себе ниже
Оплата прошла успешно!
