FreeCDZ

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

×

Задание 1

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

×

Задание 2

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

×

Задание 3

Определите максимальную степень вершин графа
Изображение к заданию

×

Задание 4

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

×

Задание 5

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

×

Задание 6

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

×

Задание 7

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

×

Задание 8

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

×

Задание 9

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

×

Задание 10

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