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