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