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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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