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