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