Карточки
Тесты
Главная
Курсы
Куратор
Подписка
1. Таблицы и графы: #290877
На рисунке изображена схема дорог $N$-ского района. В таблице звёздочкой обозначено наличие дороги между соответствующими населёнными пунктами. Отсутствие звёздочки означает, что такой дороги нет.
Каждому населённому пункту на схеме соответствует некоторый номер в таблице.
Определите, какие номера в таблице соответствуют пунктам $D$ и $F$ на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.
На графе только из пункта $A$ выходят две дороги, а из пункта $C$ — пять дорог.
В таблице только пункт $2$ имеет две дороги, а пункт $4$ — пять дорог. Следовательно, $A=2,\quad C=4$.
Пункт $A$ соединён с пунктами $G$ и $B$. В таблице пункт $2$ соединён с пунктами $5$ и $7$. Значит, ${G,B}={5,7}$.
Остальные вершины образуют между пунктами $G$ и $B$ цепочку: $G-F-E-D-B$.
В таблице между пунктами $5$ и $7$ имеется соответствующая цепочка: $5-3-1-6-7$ или в обратном направлении: $7-6-1-3-5$.
Поэтому пунктам $D$ и $F$ соответствуют номера $3$ и $6$. Однозначно установить, какой из этих номеров соответствует каждой букве, нельзя из-за симметрии графа, но для ответа это не требуется.
20
