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