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