1. На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). 23 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с

6 ноября 2025
Высшая математика

Условие:

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

	П1	П2	П3	П4	П5	П6	П7
П1		45		10
П2	45			40		55
П3					15	60
П4	10	40				20	35
П5			15			55
П6		55	60	20	55		45
П7				35		45

23

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

Определите, какова длина дороги из пункта В в пункт Е. В ответе запишите целое число - так, как оно указано в таблице.

ВНИМАНИЕ! Длины отрезков на схеме не отражают длины дорог.

Решение:

Наша задача – определить длину дороги между пунктами В и Е. Для этого необходимо установить соответствие между вершинами графа на схеме (обозначенными буквами) и вершинами, обозначенными числовыми метками (П1, П2, …, П7) в таблице с длинами дорог. При этом важно помнить, что таблица и схема были выполнены независимо, то есть номер пункта в таблице не совпадает автоматически с буквенным обозначением на схеме. Решение основывается на сравнении топологических свойств (то есть, количества исходящих дорог, степени вершины) как на схеме, так и в таблице. Шаг 1. Определяем степени вершин по таблице....