Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
На рисунке справа схема дорог \(N\)-ского района изображена в виде графа, в таблице содержатся сведения о протяженности каждой из этих дорог (в километрах).
|
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите сумму протяжённостей дорог из пункта \(F\) в пункт \(B\) и из пункта \(E\) в пункт \(D\). В ответе запишите целое число.
На рисунке справа схема дорог \(N\)-ского района изображена в виде графа, в таблице содержатся сведения о протяженности каждой из этих дорог (в километрах).
|
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите сумму протяжённостей дорог из пункта \(A\) в пункт \(H\) и из пункта \(H\) в пункт \(C\). В ответе запишите целое число.
На рисунке справа схема дорог \(N\)-ского района изображена в виде графа, в таблице содержатся сведения о протяженности каждой из этих дорог (в километрах).
|
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите сумму протяжённостей дорог из пункта \(B\) в пункт \(H\) и из пункта \(A\) в пункт \(E\). В ответе запишите целое число.
На рисунке слева изображена схема дорог \(N\)-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет
|
Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам \(D\) и \(G\) на схеме. В ответ запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.