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