РУҚА
ЕГЭ · информатика · тақырып 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 минут на Шешім