Решение: Длина дороги между пунктами
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта А в пункт В.
Решение по шагам
2 шагаСравниваем схему графа с таблицей: для каждой вершины учитываем количество дорог и значения их протяжённости, чтобы установить соответствие буквенных обозначений пунктам с номерами в таблице.
После установления соответствия находим в таблице дорогу, соединяющую пункты А и В. В соответствующей ячейке указано значение 8.
Где здесь ошибаются
Считать, что номера пунктов в таблице совпадают с буквенными обозначениями на графе.
Искать значение по строке или столбцу, не восстановив соответствие вершин.