Шешімі: Определение пунктов по графу
В таблице содержатся сведения о дорогах между населёнными пунктами: звёздочка означает, что дорога между соответствующими городами есть. На рисунке справа та же схема дорог изображена в виде графа. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите номера населённых пунктов Б и В в таблице.
| Номер пункта | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
|---|---|---|---|---|---|---|---|---|
| 1 | * | * | * | |||||
| 2 | * | * | ||||||
| 3 | * | * | * | |||||
| 4 | * | * | * | |||||
| 5 | * | * | * | |||||
| 6 | * | * | * | |||||
| 7 | * | * | ||||||
| 8 | * | * | * |
Шешім по шагам
3 қадамПо таблице выписываем для каждого пункта нөмір населённых пунктов, с которыми он соединён дорогами.
Сравниваем степени вершин и взаимное расположение соседних вершин с графом, учитывая, что нумерация пунктов в таблице и буквенные обозначения на графе независимы.
По совпадению структуры связей вершине Б соответствует пункт 1, а вершине В — пункт 4.
Где здесь ошибаются
Сопоставляют вершины по их нөмірлерге, хотя нумерация на графе и в таблице независима.
Учитывают только количество дорог, но не проверяют связи с соседними вершинами.
Записывают нөмір с пробелом или разделителем.