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