Банк заданий
ЕГЭ по информатике

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

Определите длину кольцевого маршрута А-Б-В-Г-Д-Е-И-А. В ответе запишите целое число – длину дороги в километрах.

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

Известно, что длина кратчайшего пути из пункта A в пункт Ж превышает 30 километров. Определите длину кратчайшего пути между пунктами В и Е.

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

Определите длину кратчайшего пути между пунктами В и К. Передвигаться можно только по указанным дорогам.

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

Определите какова сумма протяжённостей дорог из пункта А в пункт С и из пункта F в пункт D. В ответе запишите целое число.

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

Определите сумму длин дорог между пунктом А и пунктом Б, и между пунктом Е и пунктом К.