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