Задание 4 ОГЭ по информатике: Графы и пути: страница 5
Задания №4 ОГЭ по информатике на тему «Графы и пути»: 88 заданий. Введите ответ и нажмите «Проверить».
Ответы не сверены с ключом ФИПИ. Нашли ошибку? Напишите нам.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 2 4 6 B 2 1 C 4 1 5 1 D 5 3 E 6 1 3 Таблица расстояний между населёнными пунктами
Источник: ФИПИ, открытый банк, код E87CE9.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A — 7 4 — — B 7 — 2 — 4 C 4 2 — 4 — D — — 4 — 4 E — 4 — 4 — Таблица расстояний между населёнными пунктами
Источник: ФИПИ, открытый банк, код E89660.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
A B C D E F A 3 5 15 B 3 1 C 5 1 1 D 1 2 6 E 2 2 F 15 6 2 Таблица протяжённости дорог
Источник: ФИПИ, открытый банк, код EC30EC.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице. Определите длину кратчайшего пути между пунктами A и D при условии, что передвигаться можно только по указанным в таблице дорогам. Каждый пункт можно посетить только один раз.
A B C D E A 1 1 2 B 1 3 6 C 1 3 1 D 6 1 7 E 2 7 Таблица 1 · протяжённость дорог
Источник: ФИПИ, открытый банк, код F25E71.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами B и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 2 1 5 B 2 4 C 1 4 1 4 D 1 2 E 5 4 2 Таблица 1 · протяжённость дорог, км
Источник: ФИПИ, открытый банк, код F78223.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых указана в таблице. Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт C. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
A B C D E F A — 3 — — — 15 B 3 — 2 3 7 — C — 2 — 1 3 — D — 3 1 — 1 — E — 7 3 1 — 2 F 15 — — — 2 — Таблица расстояний между населёнными пунктами, км
Источник: ФИПИ, открытый банк, код FAEF44.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 2 5 B 2 2 3 1 C 2 1 D 3 1 1 E 5 1 1 Таблица 1 · протяжённость дорог между населёнными пунктами
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код FCAE3A.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами B и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 1 2 4 B 4 C 1 4 4 D 2 4 1 E 4 1 Таблица расстояний между населёнными пунктами
Источник: ФИПИ, открытый банк, код FD2668.
Готовите ученика к экзамену?
TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.
Проверено . Источники: ФИПИ — открытый банк заданий ОГЭ · ФИПИ — спецификации и демоверсии ОГЭ. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.