Тренажёр ЕГЭ Информатика

На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта
в другой. Отсутствие звёздочки означает, что такой дороги нет. Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам D и E на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

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

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

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

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

На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Запишите буквы, соответствующие номерам пунктов по порядку: сначала пункт 1, потом 2 и так далее.

На рисунке изображена схема парка имени Ленина, в таблице содержатся сведения о путях, соединяющие основные места, которые точно стоит посетить в этом парке. Так как схему и таблицу составляли независимо друг от друга,то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.

Определите, какова длина пути АКВГ, если известно, что длина пути ДЕ равна 33, а В имеет наибольшую длину дорог между К и Г, чем Ж.

В ответе запишите целое число — так, как оно указано в таблице.

На рисунке изображена схема парка имени Ленина, в таблице содержатся сведения о путях, соединяющих основные места, которые точно стоит посетить в этом парке. Так как схему и таблицу составляли независимо друг от друга,то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.

Определите сумму длин путей, исходящих из Г, А и И, если известно, что длина пути ДЕ равна 33, а В имеет наибольшую длину дорог между К и Г, чем Ж.

В ответе запишите целое число — так, как оно указано в таблице.

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

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.). Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).