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

Привет! Мой ответ на задание "<Информатика>" - "1" был неправильным. Правильный ответ - "В".

Согласно решению задания, вершина Б имеет две дороги, но обе они связаны с вершинами степени 4, а вершина Ж связана только с вершинами степени 3 и 4. Поэтому вершина Б является П1, а вершина Ж - П6.

Зная вершину Ж, можем найти связанные с ней вершины Е и Д, так как они имеют разную степень. Поэтому вершина Д - П4, а вершина Е - П7.

Зная вершину Е, можем найти оставшиеся вершины. А - П5, Г - П3, В - П2.

Таким образом, самая короткая дорога из пункта А ведет в пункт В и имеет длину 9 километров.

Проверь, пожалуйста, мой ответ на задание и оцени его: лайк или дизлайк?