Задание 1 ЕГЭ по информатике: Графы и пути
Задания №1 ЕГЭ по информатике на тему «Графы и пути»: 161 задание. Введите ответ и нажмите «Проверить».
-
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого протяжённого пути из города А в город Л? Длиной пути считать количество дорог, составляющих этот путь.
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код 014AC5.
-
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Определите количество различных путей ненулевой длины, которые начинаются и заканчиваются в городе Е, не содержат этот город в качестве промежуточного пункта и проходят через промежуточные города не более одного раза.
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код 036DD5.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F, если передвигаться можно только по построенным дорогам.
A B C D E F A — 2 12 38 B 2 — 2 4 28 C 2 — 3 D 4 3 — 3 5 E 12 28 3 — 1 F 38 5 1 — Таблица расстояний между населёнными пунктами
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код 03AF88.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F при условии, что передвигаться можно только по построенным дорогам.
Пункт A B C D E F A — 6 8 3 8 — B 6 — — — — — C 8 — — — 6 — D 3 — — — 4 — E 8 — 6 4 — 3 F — — — — 3 — Таблица протяжённости дорог между населёнными пунктами
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код 03D82F.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F при условии, что передвигаться можно только по построенным дорогам.
A B C D E F A — 6 8 6 8 — B 6 — — — — — C 8 — — — 6 — D 6 — — — 1 — E 8 — 6 1 — 4 F — — — — 4 — Таблица протяжённости дорог
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код 049363.
-
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Определите количество различных путей ненулевой длины, которые начинаются и заканчиваются в городе Е, не содержат этот город в качестве промежуточного пункта и проходят через промежуточные города не более одного раза.
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код 082471.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).A B C D E F A — 2 B 2 — 10 7 10 C 10 — 8 D 7 — 2 E 10 8 2 — 1 F 1 — Таблица протяжённости дорог
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код 0A35E7.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F при условии, что передвигаться можно только по построенным дорогам.
A B C D E F A — 9 — — — 20 B 9 — 4 1 5 — C — 4 — — 2 — D — 1 — — 3 — E — 5 2 3 — 4 F 20 — — — 4 — Таблица протяжённости дорог
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код 0A852D.
-
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта В в пункт Г и из пункта Д в пункт Е.
Номер пункта 1 2 3 4 5 6 7 1 — 9 8 — — — — 2 9 — 7 — 6 — — 3 8 7 — 5 4 3 10 4 — — 5 — — 11 — 5 — 6 4 — — — 12 6 — — 3 11 — — 13 7 — — 10 — 12 13 — Таблица протяжённостей дорог, км
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код 0B738A.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F при условии, что передвигаться можно только по построенным дорогам.
A B C D E F A 2 4 36 B 2 2 4 12 C 2 D 4 4 3 20 E 12 3 3 F 36 20 3 Таблица протяжённости дорог
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код 0BB548.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F при условии, что передвигаться можно только по построенным дорогам.
A B C D E F A 2 36 B 2 2 4 12 C 2 D 4 3 20 E 12 3 3 F 36 20 3 Таблица расстояний между населёнными пунктами
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код 0EB2F8.
-
В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему, соответствующую таблице.
A B C D E A 2 4 1 B 2 2 C 4 2 D 3 E 1 3 Таблица стоимости перевозок между станциями
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код 1A48C1.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F при условии, что передвигаться можно только по построенным дорогам.
A B C D E F A — 3 1 2 4 — B 3 — — — — 3 C 1 — — — — 5 D 2 — — — — 3 E 4 — — — — — F — 3 5 3 — — Таблица протяжённости дорог
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код 21C1BC.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F при условии, что передвигаться можно только по построенным дорогам.
A B C D E F A 1 B 1 6 3 6 C 6 4 D 3 2 E 6 4 2 3 F 3 Таблица протяжённости дорог
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код 258EC0.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F при условии, что передвигаться можно только по построенным дорогам.
A B C D E F A — 1 B 1 — 9 4 9 C 9 — 7 D 4 — 4 E 9 7 4 — 3 F 3 — Таблица протяжённости дорог между населёнными пунктами
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код 266919.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).A B C D E F A — 1 B 1 — 7 4 7 C 7 — 5 D 4 — 2 E 7 5 2 — 1 F 1 — Таблица протяжённости дорог
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код 2779C7.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
Определите длину кратчайшего пути между пунктами A и F при условии, что передвигаться можно только по построенным дорогам.A B C D E F A — 4 — — — 17 B 4 — 3 7 — — C — 3 — 3 — — D — 7 3 — 1 3 E — — — 1 — 1 F 17 — — 3 1 — Таблица протяжённости дорог
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код 27A3D5.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
Определите длину кратчайшего пути между пунктами A и F, если передвигаться можно только по построенным дорогам.A B C D E F A — 3 7 4 7 B 3 — C 7 — 5 D 4 — 2 E 7 5 2 — 3 F 3 — Таблица расстояний между населёнными пунктами
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код 2C23C9.
-
Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблицы, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними.
Укажите таблицу, для которой выполняется условие: «Минимальная стоимость проезда из A в B не больше 6».
Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими соседними станциями.Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код 2F4C39.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F при условии, что передвигаться можно только по построенным дорогам.
Пункт A B C D E F A — 2 B 2 — 7 4 7 C 7 — 5 D 4 — 2 E 7 5 2 — 1 F 1 — Таблица протяжённости дорог
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код 3104CC.
Готовите ученика к экзамену?
TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.
Проверено . Источники: ФИПИ — открытый банк заданий ЕГЭ · ФИПИ — спецификации и демоверсии ЕГЭ. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.