Изучаем соседей в графе и таблице
Схема дорог и таблица расстояний — это один и тот же граф, записанный двумя способами. Здесь можно кликать вершины и клетки и сразу видеть, кто с кем соединён и сколько соседей у каждой вершины.
Степень вершины — число соседей
Число дорог, выходящих из пункта, — это его степень, то есть число соседей. У разных вершин оно разное: у одной два соседа, у другой пять. В таблице это число непустых клеток в строке и столбце пункта.
Умение быстро считать соседей и сравнивать их наборы — ключевой приём задания 1: именно так сопоставляют буквы на схеме с номерами в таблице и сразу отбрасывают неподходящие варианты.
Здесь граф и таблица — это одна и та же схема дорог, записанная двумя способами. Буквы одинаковые и на графе, и в таблице, поэтому сопоставлять ничего не нужно. У каждой вершины свой постоянный цвет.
Демонстрация нужна, чтобы:
- Перемещаясь по вершинам, сразу видеть, сколько есть соседей у текущей вершины — это непустые клетки её строки и столбца
- Можно «провалиться» в любого соседа и сразу посмотреть, сколько соседей есть у него, и идти так дальше по цепочке
- Число соседей и их набор позволяют сразу отбросить неподходящие варианты сопоставления букв на схеме и номеров в таблице
Как пользоваться этим режимом. Кликните вершину на графе или букву в таблице — она загорится своим цветом, а её дороги станут лучами. Кликните непустую клетку в её строке или столбце, чтобы перейти к соседу и посмотреть, сколько соседей у него.
| А | Б | В | Г | Д | Е | |
|---|---|---|---|---|---|---|
| А | — | 12 | 24 | 41 | 15 | 9 |
| Б | 12 | — | 18 | 43 | 37 | |
| В | 24 | 18 | — | 6 | ||
| Г | 41 | 43 | 6 | — | 52 | |
| Д | 15 | 37 | — | |||
| Е | 9 | 52 | — |