Шешімі: Сопоставление схемы дорог
На рисунке изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам A и D на схеме.
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
|---|---|---|---|---|---|---|---|
| 1 | * | * | * | ||||
| 2 | * | * | |||||
| 3 | * | * | * | ||||
| 4 | * | * | * | ||||
| 5 | * | * | * | ||||
| 6 | * | * | |||||
| 7 | * | * |
Шешім по шагам
4 қадамРассматриваем схему дорог как неориентированный граф: населённым пунктам соответствуют вершины, а дорогам — рёбра.
Для каждой вершины таблицы определяем набор соединённых с ней вершин по расположению звёздочек и сравниваем его со связями вершин A и D на схеме.
Структура связей вершины A совпадает со строкой 3, а структура связей вершины D — со строкой 5.
Номера требуется записать в возрастающем порядке без пробелов.
Где здесь ошибаются
Сравнивают только количество дорог, не учитывая, с какими вершинами соединён населённый пункт.
Записывают нөмір в порядке A и D, если он не совпадает с возрастающим порядком.
Добавляют пробел или знак препинания между цифрами.