Решение: Номера вершин дорожной схемы
На рисунке изображена схема дорог Н-ского района, а в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам B и C на схеме.
Решение по шагам
4 шагаПо таблице строим граф: звёздочка в строке и столбце означает наличие дороги между соответствующими населёнными пунктами.
Для каждой вершины схемы сравниваем количество дорог и структуру связей с соответствующей строкой таблицы.
Такое сопоставление показывает, что населённому пункту B может соответствовать номер 2, а населённому пункту C — номер 6.
Номера записываем в возрастающем порядке без пробелов.
Где здесь ошибаются
Записывают номера в порядке расположения букв на схеме, а не в возрастающем порядке.
Учитывают только количество дорог и не сравнивают взаимное расположение соседних вершин.
Добавляют пробел или знак препинания между цифрами.