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