На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Г. В ответе запишите целое число – так, как оно указано в таблице.
Ответы
Ответ:
20
Объяснение:
Сначала посчитаем количество путей из каждого пункта в таблице (считаем количество ячеек с числом в строке или столбце соответствующих пункту):
П1 - 2
П2 - 3
П3 - 2
П4 - 4
П5 - 2
П6 - 5
П7 - 2
Затем посчитаем количество путей из каждого пункта в графе (считаем количество линий из соответствующего пункта):
А - 2
Б - 2
В - 5
Г - 3
Д - 2
Е - 4
К - 2
Становится очевидно, что:
П6 соответствует пункту В (у них одинаковое количество путей и это количество путей есть в единственном экземпляре)
П4 соответствует пункту Е (у них одинаковое количество путей и это количество путей есть в единственном экземпляре)
П2 соответствует пункту Г (у них одинаковое количество путей и это количество путей есть в единственном экземпляре)
Нам надо определить длина дороги из пункта В в пункт Г, т.е. из пункта П6 в пункт П2, смотрим в таблице значение в ячейке на пересечении строки П6 и столбца П2 (или строки П2 и столбца П6) - это 20