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

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

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

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

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

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

В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему, соответствующую таблице.

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

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
24ФИПИ 21c1Bc№ 1Повышенная
Кратчайший путь в таблице

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

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

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

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

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
27ФИПИ 258ec0№ 1Повышенная
Кратчайший путь в графе

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

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

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

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

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

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

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

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

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

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

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

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

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
34ФИПИ 2B52BB№ 1Повышенная
Длина дороги по графу

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

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

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
36ФИПИ 2BF6AA№ 1Повышенная
Номера вершин дорожной схемы

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
37ФИПИ 2c23c9№ 1Повышенная
Кратчайший путь между пунктами

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

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

Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблицы, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними. Укажите таблицу, для которой выполняется условие…

Ответ проверенВыбор варианта3 подсказки
Решать≈ 3 минуты на решение
39ФИПИ 3104cc№ 1Повышенная
Кратчайший путь в графе

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

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

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

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