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