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