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