Шешімі: Длина дороги между пунктами
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта А в пункт В.
Шешімін қадамдап көрсету
3 қадамДля каждой вершины графа определяем количество дорог, ведущих из неё, и сравниваем получившуюся структуру с таблицей.
По взаимному расположению соединённых вершин устанавливаем соответствие между буквенными обозначениями графа и пунктами П1–П7 таблицы.
После переноса обозначений на таблицу находим дорогу между пунктами А и В. В соответствующей ячейке таблицы указано значение 11 км.
$$L_{AB}=11$$Где здесь ошибаются
Считать нөмір П1–П7 соответствующими буквенным обозначениям на графе.
Игнорировать количество дорог, выходящих из каждой вершины.
Перепутать строку и столбец таблицы при поиске длины дороги.