Решение: Сопоставление графа и таблицы
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта C в пункт G и из пункта H в пункт E.
| Номер пункта | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
|---|---|---|---|---|---|---|---|---|
| 1 | — | — | — | 32 | — | — | — | 49 |
| 2 | — | — | 23 | — | — | — | 19 | 42 |
| 3 | — | 23 | — | — | — | 11 | — | 15 |
| 4 | 32 | — | — | — | 9 | 34 | — | — |
| 5 | — | — | — | 9 | — | — | 3 | — |
| 6 | — | — | 11 | 34 | — | — | 13 | — |
| 7 | — | 19 | — | — | 3 | 13 | — | — |
| 8 | 49 | 42 | 15 | — | — | — | — | — |
Решение по шагам
3 шагаДля сопоставления буквенных вершин графа с номерами в таблице сравниваем структуру соединений: число дорог и характер соседних вершин.
После восстановления соответствия находим в таблице протяжённости дорог из $C$ в $G$ и из $H$ в $E$: это $49$ км и $19$ км.
$$49 + 19$$Складываем полученные значения.
$$49 + 19 = 68$$Где здесь ошибаются
Считать, что номера вершин в таблице совпадают с буквенными обозначениями на графе.
Использовать только количество дорог, не проверяя взаимное расположение и соединения вершин.
Сложить протяжённости других двух дорог после неверного сопоставления вершин.