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