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