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