Информатика

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

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

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

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

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

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина дороги ЗЕ равна 15 км. Определите длину дороги БГ. В ответе запишите целое число – длину дороги в километрах.

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина дороги ЗЕ равна 15 км. Определите длину дороги БГ. В ответе запишите целое число – длину дороги в километрах.

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина дороги ЗЕ равна 15 км. Определите длину дороги БГ. В ответе запишите целое число – длину дороги в километрах.

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину более длинной из дорог ЕЗ и ДЖ. В ответе запишите целое число.

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

*(А. Богданов) На рисунке схема коммуникаций Н-ского астероида изображена в виде графа, в таблице содержатся сведения о протяжённости некоторых «дорог» между восьми порталов. Для остальных «дорог» длина неизвестна и обозначена «звездочкой». Так как таблицу и схему рисовали независимо друг от друга, то нумерация порталов в таблице никак не связана с буквенными обозначениями на графе. Определите минимальную известную протяжённость пути из пункта А в пункт Е, если известно, что путь состоит ровно из трех «дорог». В ответе запишите целое число.

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

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

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

(Е. Джобс) На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице обозначены длины дорог между населёнными пунктами в километрах. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего кольцевого маршрута, проходящего через все пункты и оканчивающемся в пункте, из которого было начато движение. Передвигаться можно только по указанным дорогам. В ответе запишите целое число – длину пути в километрах.

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

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

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

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

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