Карточки
Тесты
Главная
Курсы
Куратор
Подписка
1. Таблицы и графы: #290704
На рисунке схема дорог Н-ского района изображена в виде графа, а в таблице содержатся сведения о протяжённости каждой из этих дорог в километрах.
Таблицу и схему составляли независимо друг от друга, поэтому нумерация населённых пунктов в таблице не связана с буквенными обозначениями на графе.
Определите протяжённость дороги из пункта Д в пункт Е. В ответе запишите целое число — так, как оно указано в таблице.
Сопоставим вершины графа с номерами пунктов в таблице по количеству дорог, выходящих из каждой вершины.
На графе:
- из пункта А выходит одна дорога;
- из пунктов В и Е выходят по две дороги;
- из пунктов Г и К выходят по три дороги;
- из пункта Б выходят четыре дороги;
- из пункта Д выходят пять дорог.
В таблице:
- пункт $3$ соединён только с одним пунктом;
- пункты $1$ и $2$ соединены с двумя пунктами;
- пункты $5$ и $7$ соединены с тремя пунктами;
- пункт $6$ соединён с четырьмя пунктами;
- пункт $4$ соединён с пятью пунктами.
Следовательно, $А=3,\quad Б=6,\quad Д=4$.
Пункт В соединён с пунктами Б и Д. В таблице из двух вершин степени $2$ пункт $2$ соединён с пунктами $6$ и $4$. Поэтому $В=2$.
Значит, оставшемуся пункту степени $2$ соответствует вершина Е: $Е=1$.
Таким образом, пункту Д соответствует номер $4$, а пункту Е — номер $1$.
В таблице на пересечении строки $4$ и столбца $1$ указано расстояние $9$ км.
20
