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