Задание 1 ЕГЭ по информатике: Графы и пути: страница 3
Задания №1 ЕГЭ по информатике на тему «Графы и пути»: 161 задание. Введите ответ и нажмите «Проверить».
-
Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
Определите длину кратчайшего пути между пунктами A и G при условии, что передвигаться можно только по построенным дорогам.A B C D E F G A — 4 8 4 18 B 4 — 4 C 8 4 — 3 3 D 4 3 — E 3 — 4 7 F 4 — 2 G 18 7 2 — Таблица протяжённости дорог между населёнными пунктами
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код 5AEA27.
-
Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и G при условии, что передвигаться можно только по построенным дорогам.
A B C D E F G A — 5 9 5 17 B 5 — 4 C 9 4 — 3 2 D 5 3 — E 2 — 4 6 F 4 — 1 G 17 6 1 — Таблица протяжённости дорог
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код 5CE6AF.
-
В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему, соответствующую таблице.
A B C D E A — 1 4 — 1 B 1 — — 3 — C 4 — — — 2 D — 3 — — — E 1 — 2 — — Стоимость перевозок между станциями
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код 8DA527.
-
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта А в пункты В и Е.
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код 9D1C5D.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F, если передвигаться можно только по построенным дорогам.
A B C D E F A — 2 — 12 — 38 B 2 — 2 4 20 — C — 2 — 3 — — D — 4 3 — 3 7 E 12 20 — 3 — 1 F 38 — — 7 1 — Таблица протяжённости дорог
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код B1945B.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F, если передвигаться можно только по построенным дорогам.
A B C D E F A — 4 B 4 — 7 5 7 C 7 — 5 D 5 — 1 E 7 5 1 — 3 F 3 — Таблица расстояний между населёнными пунктами
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код B5886A.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
A B C D E F A 2 B 2 9 6 9 C 9 7 D 6 2 E 9 7 2 1 F 1 Таблица протяжённости дорог между населёнными пунктами
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код B66C94.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F, если передвигаться можно только по построенным дорогам.
A B C D E F A — 2 10 30 B 2 — 2 4 20 C 2 — 1 D 10 4 1 — 3 5 E 20 3 — 1 F 30 5 1 — Таблица протяжённости дорог
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код BBDA07.
-
Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
Определите длину кратчайшего пути между пунктами A и G при условии, что передвигаться можно только по построенным дорогам.A B C D E F G A — 5 12 25 B 5 — 8 C — 2 4 5 10 D 12 8 2 — E 4 — 5 F 5 — 5 G 25 10 5 5 — Таблица протяжённости дорог
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код BE2035.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
Определите длину кратчайшего пути между пунктами A и F при условии, что передвигаться можно только по построенным дорогам.A B C D E F A 4 17 B 4 5 7 C 5 3 D 7 3 1 3 E 1 1 F 17 3 1 Таблица 1 · протяжённость дорог между населёнными пунктами
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код BE70AE.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F, если передвигаться можно только по построенным дорогам.
A B C D E F A 3 2 1 7 B 3 4 C 2 4 D 1 4 E 2 F 7 4 4 4 Таблица протяжённости дорог
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код C0C201.
-
Между населёнными пунктами 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 — 3 F 3 — Таблица протяжённости дорог между населёнными пунктами
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код C0FFC3.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
Определите длину кратчайшего пути между пунктами A и F, если передвигаться можно только по построенным дорогам.Пункт A B C D E F A — 2 9 6 9 — B 2 — — — — — C 9 — — — 7 — D 6 — — — 2 — E 9 — 7 2 — 5 F — — — — 5 — Таблица протяжённости дорог
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код C77360.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F, если передвигаться можно только по построенным дорогам.
A B C D E F A — 4 B 4 — 6 2 6 C 6 — 4 D 2 — 3 E 6 4 3 — 1 F 1 — Таблица протяжённости дорог
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код CA76F6.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F при условии, что передвигаться можно только по построенным дорогам.
A B C D E F A — 2 10 39 B 2 — 2 4 25 C 2 — 1 D 10 4 1 — 3 5 E 25 3 — 1 F 39 5 1 — Таблица протяжённости дорог между населёнными пунктами
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код CB9A99.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F при условии, что передвигаться можно только по построенным дорогам.
A B C D E F A — 2 — 10 — 38 B 2 — 2 4 27 — C — 2 — 1 — — D 10 4 1 — 3 5 E — 21 — 3 — 1 F 38 — — 5 1 — Таблица протяжённости дорог между населёнными пунктами
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код CEDBC4.
-
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код CFF5FD.
-
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Какова длина самого протяжённого пути из города А в город Л? Длиной пути считать количество дорог, составляющих этот путь.
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код DB83E7.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F при условии, что передвигаться можно только по построенным дорогам.
A B C D E F A — 3 3 1 2 — B 3 — — — — 3 C 3 — — — — 2 D 1 — — — — 3 E 2 — — — — — F — 3 2 3 — — Таблица протяжённости дорог
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код E6C4BF.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F, если передвигаться можно только по построенным дорогам.
A B C D E F A — 2 1 7 B 2 — 2 C 1 — 1 3 D — 4 E 1 — 1 F 7 2 3 4 1 — Таблица расстояний между населёнными пунктами
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код EB3C58.
Готовите ученика к экзамену?
TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.
Проверено . Источники: ФИПИ — открытый банк заданий ЕГЭ · ФИПИ — спецификации и демоверсии ЕГЭ. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.