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