Задание 4 ОГЭ по информатике: Графы и пути: страница 3
Задания №4 ОГЭ по информатике на тему «Графы и пути»: 88 заданий. Введите ответ и нажмите «Проверить».
Ответы не сверены с ключом ФИПИ. Нашли ошибку? Напишите нам.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
A B C D E F A 2 3 7 15 B 2 3 C 3 1 D 7 3 1 2 11 E 2 3 F 15 11 3 Таблица расстояний между населёнными пунктами
Источник: ФИПИ, открытый банк, код 65BEC2.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице. Определите длину кратчайшего пути между пунктами A и D при условии, что передвигаться можно только по указанным в таблице дорогам. Каждый пункт можно посетить только один раз.
A B C D E A 3 5 B 3 1 6 C 5 1 4 1 D 6 4 3 E 1 3 Таблица протяжённости дорог
Источник: ФИПИ, открытый банк, код 672944.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт C. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
A B C D E F A 2 5 15 B 2 2 C 5 2 1 3 D 1 6 E 3 4 F 15 6 4 Таблица расстояний между населёнными пунктами
Источник: ФИПИ, открытый банк, код 6FC465.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами B и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 6 1 4 B 6 2 5 C 2 2 D 1 5 2 6 E 4 6 Таблица 1 · протяжённость дорог между населёнными пунктами
Источник: ФИПИ, открытый банк, код 7057DC.
-
Между населёнными пунктами A, B, C, D построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D A — 5 8 3 B 5 — 2 1 C 8 2 — 4 D 3 1 4 — Таблица протяжённости дорог, км
Источник: ФИПИ, открытый банк, код 761075.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 8 5 B 8 3 3 C 2 1 D 3 2 E 5 3 1 Протяжённость дорог между населёнными пунктами, км
Источник: ФИПИ, открытый банк, код 77024A.
-
Между населёнными пунктами A, B, C, D построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D A 2 7 4 B 2 5 1 C 7 5 2 D 4 1 2 Таблица расстояний между населёнными пунктами
Источник: ФИПИ, открытый банк, код 781336.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых указана в таблице. Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
A B C D E F A 3 5 15 B 3 4 C 5 1 D 4 1 2 6 E 2 1 F 15 6 1 Таблица протяжённости дорог, км
Источник: ФИПИ, открытый банк, код 78F3B9.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых в километрах приведена в таблице. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 3 B 3 1 2 6 C 1 3 D 2 3 E 6 3 3 Таблица протяжённости дорог
Определите длину кратчайшего пути между пунктами A и E.Источник: ФИПИ, открытый банк, код 7988CA.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых указана в таблице. Определите длину кратчайшего пути между пунктами A и F, не проходящего через пункт B. Передвигаться можно только по указанным дорогам; каждый пункт можно посетить только один раз.
Пункт A B C D E F A — 3 4 — — 15 B 3 — 2 — — — C 4 2 — 1 — — D — — 1 — 2 6 E — — — 2 — 2 F 15 — — 6 2 — Таблица протяжённости дорог, км
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код 8323C8.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Пункт A B C D E A — — 3 2 — B — — 4 — 5 C 3 4 — 1 — D 2 — 1 — 4 E — 5 — 4 — Таблица 1 · протяжённость дорог между населёнными пунктами
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код 8B45B8.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых в километрах приведена в таблице. Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 6 4 B 6 2 5 1 C 2 2 D 5 2 6 E 4 1 6 Таблица протяжённости дорог
Источник: ФИПИ, открытый банк, код 8E0617.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами B и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 2 2 4 B 2 5 C 2 5 1 D 4 E 4 1 4 Таблица расстояний между населёнными пунктами
Источник: ФИПИ, открытый банк, код 8FFD16.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 2 5 1 B 2 3 C 5 3 3 2 D 1 3 E 2 Таблица расстояний между населёнными пунктами
Источник: ФИПИ, открытый банк, код 945043.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 1 1 4 B 1 3 3 C 1 2 1 D 3 2 5 E 4 3 1 5 Таблица 1 · протяжённость дорог между населёнными пунктами
Источник: ФИПИ, открытый банк, код 998916.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице. Определите длину кратчайшего пути между пунктами A и D, проходящего через пункт C. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 5 6 5 3 B 5 4 C 6 2 2 D 5 4 2 5 E 3 2 5 Таблица 1 · протяжённость дорог между населёнными пунктами
Источник: ФИПИ, открытый банк, код 9ABCB7.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
A B C D E F A 3 5 15 B 3 3 C 5 3 5 2 D 5 3 E 2 7 F 15 3 7 Таблица протяжённости дорог между населёнными пунктами
Источник: ФИПИ, открытый банк, код 9CCA01.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 7 4 B 7 2 6 2 C 2 3 D 6 3 8 E 4 2 8 Таблица расстояний между населёнными пунктами
Источник: ФИПИ, открытый банк, код 9D618A.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
A B C D E F A 1 5 13 B 1 2 C 5 2 1 D 1 2 5 E 2 2 F 13 5 2 Таблица 1 · протяжённость дорог, км
Источник: ФИПИ, открытый банк, код A29351.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 2 5 1 B 2 1 C 5 1 3 2 D 1 3 E 2 Таблица расстояний между населёнными пунктами
Источник: ФИПИ, открытый банк, код A3078A.
Готовите ученика к экзамену?
TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.
Проверено . Источники: ФИПИ — открытый банк заданий ОГЭ · ФИПИ — спецификации и демоверсии ОГЭ. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.