Задание 1 ЕГЭ по информатике: Графы и пути: страница 4
Задания №1 ЕГЭ по информатике на тему «Графы и пути»: 161 задание. Введите ответ и нажмите «Проверить».
Ответы не сверены с ключом ФИПИ. Нашли ошибку? Напишите нам.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F при условии, что передвигаться можно только по построенным дорогам.
A B C D E F A — 2 — — 12 33 B 2 — 2 4 20 — C — 2 — 3 — — D — 4 3 — 3 5 E 12 20 — 3 — 1 F 33 — — 5 1 — Таблица протяжённости дорог
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код EB806A.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F при условии, что передвигаться можно только по построенным дорогам.
A B C D E F A — 2 2 5 B 2 — 4 C 2 — 1 3 D — 2 E 1 — 1 F 5 4 3 2 1 — Таблица протяжённости дорог
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код EE8F64.
-
Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
Определите длину кратчайшего пути между пунктами A и G (при условии, что передвигаться можно только по построенным дорогам).A B C D E F G A — 5 9 5 17 B 5 — 2 C 9 2 — 3 2 D 5 3 — E 2 — 4 6 F 4 — 1 G 17 6 1 — Таблица протяжённости дорог
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код EF2A5F.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F при условии, что передвигаться можно только по построенным дорогам.
A B C D E F A — 4 6 2 6 — B 4 — — — — — C 6 — — — 4 — D 2 — — — 3 — E 6 — 4 3 — 7 F — — — — 7 — Таблица протяжённости дорог
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код EFA5B7.
-
На рисунке справа схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
П1 П2 П3 П4 П5 П6 П7 П1 45 10 П2 45 40 55 П3 15 60 П4 10 40 20 35 П5 15 55 П6 55 60 20 55 45 П7 35 45 Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта Г в пункт Е. В ответе запишите целое число – так, как оно указано в таблице.
Источник: ФИПИ (по данным открытых источников).
-
На рисунке справа схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
П1 П2 П3 П4 П5 П6 П7 П1 45 10 П2 45 40 55 П3 15 60 П4 10 40 20 35 П5 15 55 П6 55 60 20 55 45 П7 35 45 Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта К в пункт Е. В ответе запишите целое число – так, как оно указано в таблице.
Источник: ФИПИ (по данным открытых источников).
-
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
П1 П2 П3 П4 П5 П6 П7 П1 15 15 9 7 П2 15 П3 15 12 20 П4 9 12 14 10 П5 7 П6 14 П7 20 10 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта К в пункт Г. В ответе запишите целое число – так, как оно указано в таблице.
Источник: ФИПИ (по данным открытых источников).
-
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
П1 П2 П3 П4 П5 П6 П7 П1 6 7 5 3 П2 6 П3 7 11 12 П4 5 11 2 4 П5 2 П6 4 П7 3 12 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта К в пункт Г. В ответе запишите целое число – так, как оно указано в таблице.
Источник: ФИПИ (по данным открытых источников).
-
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
П1 П2 П3 П4 П5 П6 П7 П1 15 11 П2 9 П3 15 10 16 П4 13 П5 12 П6 11 9 10 9 П7 16 13 12 9 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта А в пункт Г. В ответе запишите целое число – так, как оно указано в таблице.
Источник: ФИПИ (по данным открытых источников).
-
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
П1 П2 П3 П4 П5 П6 П7 П1 15 15 9 7 П2 15 П3 15 12 20 П4 9 12 14 10 П5 7 П6 14 П7 20 10 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта А в пункт В. В ответе запишите целое число – так, как оно указано в таблице.
Источник: ФИПИ (по данным открытых источников).
-
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
П1 П2 П3 П4 П5 П6 П7 П1 7 П2 7 8 3 4 П3 8 11 6 П4 11 5 П5 3 6 5 9 П6 4 П7 9 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта А в пункт Г. В ответе запишите целое число – так, как оно указано в таблице.
Источник: ФИПИ (по данным открытых источников).
-
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
П1 П2 П3 П4 П5 П6 П7 П1 20 15 10 8 9 П2 20 11 25 П3 5 П4 15 11 П5 10 5 7 6 П6 8 25 7 П7 9 6 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Д в пункт Е. В ответе запишите целое число – так, как оно указано в таблице.
Источник: ФИПИ (по данным открытых источников).
-
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
П1 П2 П3 П4 П5 П6 П7 П1 6 7 5 3 П2 6 П3 7 11 12 П4 5 11 2 4 П5 2 П6 4 П7 3 12 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта А в пункт В. В ответе запишите целое число – так, как оно указано в таблице.
Источник: ФИПИ (по данным открытых источников).
-
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
П1 П2 П3 П4 П5 П6 П7 П1 5 6 П2 13 14 11 П3 13 9 10 П4 5 8 П5 6 14 7 П6 9 8 7 П7 11 10 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта Б в пункт В и из пункта Д в пункт Е. В ответе запишите целое число.
Источник: ФИПИ (по данным открытых источников).
-
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
П1 П2 П3 П4 П5 П6 П7 П8 П1 23 24 34 П2 23 18 49 П3 18 13 П4 32 42 15 П5 32 11 П6 24 42 23 П7 34 13 11 П8 49 15 23 Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта G в пункт B и из пункта D в пункт C. В ответе запишите целое число.
Источник: ФИПИ (по данным открытых источников).
-
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
П1 П2 П3 П4 П5 П6 П7 П8 П1 2 3 П2 21 5 1 П3 2 21 30 П4 5 8 П5 3 8 53 П6 1 30 39 П7 39 13 П8 53 13 Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта F в пункт C и из пункта H в пункт A. В ответе запишите целое число.
Источник: ФИПИ (по данным открытых источников).
-
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
П1 П2 П3 П4 П5 П6 П7 П8 П1 30 1 8 П2 39 3 П3 30 2 53 П4 5 21 П5 39 5 13 П6 1 3 2 П7 8 13 П8 53 21 Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта B в пункт A и из пункта H в пункт A. В ответе запишите целое число.
Источник: ФИПИ (по данным открытых источников).
-
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
П1 П2 П3 П4 П5 П6 П1 39 53 30 П2 39 21 П3 21 8 3 П4 8 13 5 П5 53 3 13 П6 30 5 Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта E в пункт A и из пункта B в пункт C. В ответе запишите целое число.
Источник: ФИПИ (по данным открытых источников).
-
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
П1 П2 П3 П4 П5 П6 П7 П8 П1 15 13 П2 15 17 27 П3 17 42 П4 34 32 23 П5 13 34 49 П6 42 32 11 П7 23 11 9 П8 27 49 9 Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта E в пункт F и из пункта C в пункт B. В ответе запишите целое число.
Источник: ФИПИ (по данным открытых источников).
-
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
П1 П2 П3 П4 П5 П6 П7 П1 30 3 5 П2 21 13 П3 39 53 2 П4 30 21 П5 3 39 8 П6 13 53 8 П7 5 2 Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта D в пункт G и из пункта A в пункт C. В ответе запишите целое число.
Источник: ФИПИ (по данным открытых источников).
Готовите ученика к экзамену?
TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.
Проверено . Источники: ФИПИ — открытый банк заданий ЕГЭ · ФИПИ — спецификации и демоверсии ЕГЭ. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.