Решение: Сопоставление графа и таблицы
На рисунке схема дорог района изображена в виде графа, а в таблице содержатся сведения о протяжённости каждой из этих дорог в километрах. Нумерация населённых пунктов в таблице не связана с буквенными обозначениями вершин графа. Определите сумму протяжённостей дороги из пункта B в пункт A и дороги из пункта H в пункт A.
| Номер пункта | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
|---|---|---|---|---|---|---|---|---|
| 1 | 32 | 11 | 9 | |||||
| 2 | 34 | 13 | ||||||
| 3 | 32 | 23 | 42 | |||||
| 4 | 15 | 27 | ||||||
| 5 | 34 | 15 | 13 | |||||
| 6 | 11 | 13 | 23 | |||||
| 7 | 9 | 13 | ||||||
| 8 | 42 | 27 |
Решение по шагам
3 шагаСопоставляем граф и таблицу по структуре связей: для каждой вершины учитываем количество дорог и длины дорог, соединённых с ней.
Вершине $A$ соответствует пункт 8 таблицы. Вершины $B$ и $H$ соответствуют пунктам 3 и 4, соединённым с пунктом 8.
По таблице длины дорог из пункта 8 к пунктам 3 и 4 равны $42$ км и $27$ км.
$$42 + 27 = 69$$Где здесь ошибаются
Считать номера пунктов в таблице совпадающими с буквенными обозначениями вершин графа.
Учитывать только одну из двух дорог, ведущих из пункта A.
Сложить значения из строки или столбца, не установив соответствие вершин.