РУҚА
ЕГЭ · информатика · тема из 14 тем предмета

Графы и пути — 214 задач

Задачи одной темы: номера бланка, в которых она встречается, видны в фильтре слева — по ним понятно, на что тема влияет в работе.

Решения с ответами
214
задач в выборке
2 435
задач в предмете
СортировкаПо номеру заданияПо сложностиПо новизнеСначала нерешённые
101ФИПИ 928339№ 1Повышенная
Длина дороги по графу

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
102ФИПИ 9B5150№ 1Повышенная
Протяжённость дороги по графу

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
103ФИПИ 9D1C5D№ 1Повышенная
Сопоставление графа и таблицы

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
104ФИПИ 9D42BA№ 1Повышенная
Определение вершин по таблице

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
105ФИПИ 9EF08C№ 1Повышенная
Длина дороги между пунктами

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
106ФИПИ 9FFF8D№ 1Повышенная
Соответствие схемы дорог таблице

На рисунке слева изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие…

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
107ФИПИ A41DE2№ 1Повышенная
Протяжённость дороги по графу

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
108ФИПИ A51eF1№ 1Повышенная
Сопоставление графа и таблицы

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
109ФИПИ A6BA45№ 1Повышенная
Протяжённость дороги по графу

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
110ФИПИ A79FED№ 1Повышенная
Соответствие графа и таблицы

На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой, а отсутствие звёздочки означает, что такой дороги нет. Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите номера в…

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
111ФИПИ A89699№ 1Повышенная
Соответствие по схеме дорог

На рисунке изображена схема дорог N-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие…

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
112ФИПИ A8DF4F№ 1Повышенная
Определение номеров пунктов

На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера в…

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
113ФИПИ A9B33E№ 1Повышенная
Дороги на графе и таблице

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
114ФИПИ A9F1EC№ 1Повышенная
Определение пунктов по графу

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
115ФИПИ AE705D№ 1Повышенная
Протяжённость дороги по графу

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
116ФИПИ B1945B№ 1Повышенная
Кратчайший путь между пунктами

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

С иллюстрациейОтвет проверенВыбор варианта3 подсказки
Решать≈ 3 минуты на решение
117ФИПИ B32833№ 1Повышенная
Сопоставление схемы дорог

На рисунке изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие…

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
118ФИПИ B5886A№ 1Повышенная
Кратчайший путь между пунктами

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

С иллюстрациейОтвет проверенВыбор варианта3 подсказки
Решать≈ 3 минуты на решение
119ФИПИ B66c94№ 1Повышенная
Кратчайший путь в графе

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

С иллюстрациейОтвет проверенВыбор варианта3 подсказки
Решать≈ 3 минуты на решение
120ФИПИ BBDA07№ 1Повышенная
Кратчайший путь между пунктами

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

С иллюстрациейОтвет проверенВыбор варианта3 подсказки
Решать≈ 3 минуты на решение