Шешімі: Определение длин дорог по графу
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта G в пункт E и из пункта F в пункт H.
| Номер пункта | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
|---|---|---|---|---|---|---|---|---|
| 1 | — | 15 | — | — | 24 | — | — | 12 |
| 2 | 15 | — | — | — | — | — | 13 | — |
| 3 | — | — | — | — | 18 | 43 | — | — |
| 4 | — | — | — | — | — | 9 | — | 41 |
| 5 | 24 | — | 18 | — | — | — | — | 39 |
| 6 | — | — | 43 | 9 | — | 37 | — | — |
| 7 | — | 13 | — | — | — | 37 | — | — |
| 8 | 12 | — | — | 41 | 39 | — | — | — |
В ответе запишите целое число.
Шешім по шагам
3 қадамСопоставляем граф и таблицу по структуре связей: для каждой вершины учитываем количество соединённых с ней дорог и набор соседних вершин.
После установления соответствия определяем длины дорог из $G$ в $E$ и из $F$ в $H$: это $13$ км и $39$ км.
$$GE + FH = 13 + 39$$Находим сумму протяжённостей дорог.
$$13 + 39 = 52$$Где здесь ошибаются
Сопоставляют нөмір пунктов с буквами по порядку, не учитывая структуру графа.
Считывают значение только для одной из двух дорог.
Складывают нөмір пунктов вместо протяжённостей дорог.