На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Укажите кратчайший путь из пункта Б в пункт Ж. В ответе перечислите все населённые пункты, через которые проходит путь. Например, путь из Г в В через А и Б записывается как ГАБВ.

Привет! Давай разберем твой ответ на задание по информатике.

Так как вершина Ж - единственная вершина степени 1, она соответствует П4. Она связана только с вершиной Е, поэтому Е - П6. Вершина Б - единственная вершина степени 2, то есть Б - П2. Пункт Б связан с вершиной степени 3 (A) и вершиной степени 4 (В), значит, мы можем определить их через Б: A - П7, В - П5. Д - вершина степени 3, а Г - вершина степени 4. Таким образом, Д - П1, Г - П3.

Из построенного дерева путей видно, что кратчайший путь из Б в Ж проходит через вершины БВГЕЖ, а не как указано в твоем ответе (БАГЕЖ). Таким образом, правильный ответ на задание "БВГЕЖ".

Понятно? Поставь, пожалуйста, лайк, если все понятно и ответ был полезен.