СвязатьсяМы всегда на связи!+7 (995) 222-84-10Корзина

Задания ЕГЭ по информатике: Графы

№ 511471 номер

ГрафыОднозначное соответствие

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

Название: Схема и таблица - описание: Схема дорог и таблица

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

№ 511391 номер

ГрафыНеоднозначное соответствие

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

Название: Схема и таблица - описание: Схема дорог и таблица

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта E в пункт F и из пункта B в пункт G. В ответе запишите целое число.

№ 511351 номер

ГрафыОднозначное соответствие

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

Название: Схема и таблица - описание: Схема дорог и таблица

Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам C и D на схеме. В ответ запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

№ 511281 номер

ГрафыОднозначное соответствие

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

Название: Схема и таблица - описание: Схема дорог и таблица

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта D в пункт F и из пункта A в пункт G. В ответе запишите целое число.

№ 509471 номер

ГрафыНеоднозначное соответствие

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

Схема дорог и таблица

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

№ 509291 номер

ГрафыОднозначное соответствие

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

Схема дорог и таблица

Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам C и F на схеме. В ответ запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

№ 509271 номер

ГрафыОднозначное соответствие

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

Схема дорог и таблица

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

№ 503341 номер

ГрафыОднозначное соответствие

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

Иллюстрация к заданию 50334
Определите, какова сумма протяжённостей дорог из пункта B в пункт A и из пункта F в пункт B. В ответе запишите целое число.

№ 50333Подготовительные задания

ГрафыАциклический ориентированный взвешенный граф

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа (L, M) и одно положительное вещественное число (W). L и M – номера вершин графа, W – вес ребра, ведущего из вершины L в вершину M. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.
Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 2691 в вершину с номером 9516 при условии, что первое ребро найденного пути ведет из вершины 2691 в вершину 2840, а последнее ребро — из вершины 9180 в вершину 9516. Существование хотя бы одного такого пути гарантируется. Под длиной пути понимается сумма весов рёбер, входящих в него.
Для выполнения этого задания следует написать программу.
Вершины графа могут быть пронумерованы не подряд. L ≤ 10000, M ≤ 10000; W ≤ 100. Количество строк в файле не превосходит 100 000. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле для графа на рисунке.

Иллюстрация к заданию 50333

100 12 1.0
6 7 7.0
6 1 1.0
1 7 5.5
7 100 2.0
4 100 8.0
1 100 12.0
1 4 2.5
При условии поиска длины кратчайшего пути из вершины с номером 6 в вершину с номером 12, в котором первое ребро ведет из вершины №6 в вершину №1, а последнее из вершины №100 в вершину №12, для приведённого примера верным ответом будет 9.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла 

№ 499391 номер

ГрафыНеоднозначное соответствие

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

Название: Схема и таблица - описание: Схема дорог и таблица
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта A в пункт D и из пункта C в пункт E. В ответе запишите целое число.

№ 499381 номер

ГрафыНеоднозначное соответствие

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

Название: Схема и таблица - описание: Схема дорог и таблица
Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам C и D на схеме. В ответ запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

№ 499371 номер

ГрафыОднозначное соответствие

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

Название: Схема и таблица - описание: Схема дорог и таблица
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта D в пункт F и из пункта A в пункт E. В ответе запишите целое число.

№ 499361 номер

ГрафыОднозначное соответствие

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

Иллюстрация к заданию 49936
Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам C и F на схеме. В ответ запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

№ 499351 номер

ГрафыОднозначное соответствие

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

Иллюстрация к заданию 49935
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта C в пункт F и из пункта A в пункт B. В ответе запишите целое число.

№ 499341 номер

ГрафыНеоднозначное соответствие

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

Иллюстрация к заданию 49934
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта A в пункт C и из пункта F в пункт G. В ответе запишите целое число.