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