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