КЕГЭ № 1. Представление и считывание данных в разных типах информационных моделей. Однозначное соотнесение таблицы и графа

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

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

Определите произведение максимальной и минимальной степеней вершин графа.

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

На рисунке схема дорог изображена в виде графа. Укажите как можно подписать вершины графа, если известно, что дороги между пунктами А и Д не существует.

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

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

На рисунке схема дорог изображена в виде графа. Укажите как можно подписать вершины графа, если известно, что дороги между пунктами А и Д не существует.

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

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