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

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

Условие

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).	П1	П2	П3	П4	П5	П6	П7
П1			3	4		10
П2					9		8
П3	3			6
П4	4		6				7
П5		9				11	8
П6	10				11
П7		8		7	8

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

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

Ответ

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

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

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

Как рассуждать
Решение. Заметим, что в таблице имеется 3 пункта степени 2 (П2, П3, П6) и 4 пункта степени 3 (П1, П4, П5 и П7).Населенный пункт П1 связан с двумя населенными пунктами степени 2 (П3, П6) и одним степени 3 (П4), следовательно, пункт П1 может быть или Б, или Г.Населенный пункт П4 связан с двумя населенными пунктами степени 3 (П1, П7) и одним — степени 2 (П3), следовательно, пункт П4 может быть или Д, или Е.Населенный пункт П5 связан с двумя населенными пунктами степени 2 (П2, П6) и одним — степени 3 (П7), следовательно, пункт П5 может быть или Б, или Г.Населенный пункт П7 связан с двумя населенными пунктами степени 3 (П4, П5) и одним — степени 2 (П2), следовательно, пункт П7 может быть или Д, или Е.Поскольку пунктам Д и Е соответствуют пункты П4 и П7, то расстояние между ними равно

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

Приведём решение Евгения Джобса…

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

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

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

Определите номера населенных пунктов A и G в таблице.11 классОпределите, какие номера населённых пунктов в таблице могут11 классОпределите, какие номера населённых пунктов соответствуют населённым11 классОпределите, какие номера населённых пунктов в таблице могут11 классОпределите, какие номера населённых пунктов в таблице могут11 класс

Похожая задача?Сфотографируйте своё условие — ИИ разберёт его по шагам так же