РУҚА
ЕГЭ · информатика · тақырып 14 пән тақырыбы

Графы и пути — 214 тапсырма

Бір тақырыптың есептері: олар кездесетін бланкі нөмірлері сүзгіде көрінеді сол жақта — олар арқылы тақырыптың жұмысқа қалай әсер ететіні түсінікті.

Жауаптары бар шешімдер
214
таңдаудағы есептер
2 435
пәндегі есептер
141ФИПИ DAFB2E№ 1Күрделі
Определение пунктов по графу

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

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
142ФИПИ DB02AF№ 1Күрделі
Сопоставление вершин графа

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

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
143ФИПИ DB83E7№ 1Күрделі
Самый длинный путь в графе

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого протяжённого пути из города А в город Л? Длиной пути считать количество дорог, составляющих этот путь.

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
144ФИПИ DCAEFA№ 1Күрделі
Протяжённость дороги между пунктами

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

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
145ФИПИ E17DA8№ 1Күрделі
Определение вершин графа

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

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
146ФИПИ E24A7E№ 1Күрделі
Дороги района и граф

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

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
147ФИПИ E2D2CF№ 1Күрделі
Длина дороги между пунктами

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

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
148ФИПИ E6A7C9№ 1Күрделі
Длина дороги по графу

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

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
149ФИПИ e6c4BF№ 1Күрделі
Кратчайший путь в графе

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

СуретпенЖауап проверенНұсқа таңдау3 нұсқаулар
Шешу≈ 3 минут на Шешім
150ФИПИ E7311A№ 1Күрделі
Сопоставление схемы дорог и таблицы

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

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
151ФИПИ e9DDFe№ 1Күрделі
Длины дорог по графу

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

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
152ФИПИ EA469E№ 1Күрделі
Протяжённость дороги по графу

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

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
153ФИПИ eB3c58№ 1Күрделі
Кратчайший путь между пунктами

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

СуретпенЖауап проверенНұсқа таңдау3 нұсқаулар
Шешу≈ 3 минут на Шешім
154ФИПИ eB806A№ 1Күрделі
Кратчайший путь между пунктами

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

СуретпенЖауап проверенНұсқа таңдау3 нұсқаулар
Шешу≈ 2 минут на Шешім
155ФИПИ eB8AF5№ 1Күрделі
Сопоставление графа и таблицы

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

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 4 минут на Шешім
156ФИПИ EBCC73№ 1Күрделі
Протяжённость дороги по графу

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

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
157ФИПИ ee8F64№ 1Күрделі
Кратчайший путь между пунктами

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

СуретпенЖауап проверенНұсқа таңдау3 нұсқаулар
Шешу≈ 2 минут на Шешім
158ФИПИ EE9899№ 1Күрделі
Длина дороги между пунктами

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

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
159ФИПИ eF2A5F№ 1Күрделі
Кратчайший путь в графе

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

СуретпенЖауап проверенНұсқа таңдау3 нұсқаулар
Шешу≈ 3 минут на Шешім
160ФИПИ eFA5B7№ 1Күрделі
Кратчайший путь между пунктами

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

СуретпенЖауап проверенНұсқа таңдау3 нұсқаулар
Шешу≈ 3 минут на Шешім