Задание 4 ОГЭ по информатике: Графы и пути: страница 2
Задания №4 ОГЭ по информатике на тему «Графы и пути»: 88 заданий. Введите ответ и нажмите «Проверить».
Ответы не сверены с ключом ФИПИ. Нашли ошибку? Напишите нам.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A — 4 — — 2 B 4 — 1 4 1 C — 1 — 2 — D — 4 2 — 5 E 2 1 — 5 — Таблица расстояний между населёнными пунктами, км
Источник: ФИПИ, открытый банк, код 34BBBC.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 5 3 B 5 1 4 C 3 1 6 D 4 6 1 E 1 Таблица 1 · протяжённость дорог, км
Источник: ФИПИ, открытый банк, код 35125E.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами B и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 2 1 B 2 5 4 C 5 3 3 D 3 4 E 1 4 3 4 Таблица 1 · протяжённость дорог, км
Источник: ФИПИ, открытый банк, код 37E226.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 3 3 B 3 5 6 C 3 4 D 5 4 1 E 6 1 Таблица протяжённости дорог, км
Источник: ФИПИ, открытый банк, код 387B3E.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами B и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 4 2 8 B 4 7 C 2 7 2 6 D 2 3 E 8 6 3 Таблица расстояний между населёнными пунктами, км
Источник: ФИПИ, открытый банк, код 3D3982.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами B и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E F A 3 1 2 6 B 3 1 C 1 1 D 2 2 E 6 2 3 F 3 Таблица 1 · протяжённость дорог, км
Источник: ФИПИ, открытый банк, код 3E0BF2.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 2 7 6 B 2 3 C 7 3 5 2 D 5 3 E 6 2 3 Таблица расстояний между населёнными пунктами
Источник: ФИПИ, открытый банк, код 42FAE7.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
A B C D E F A 3 5 15 B 3 1 C 5 1 2 D 2 4 6 E 4 1 F 15 6 1 Таблица · протяжённость дорог между населёнными пунктами
Источник: ФИПИ, открытый банк, код 43E791.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 2 4 5 B 2 1 C 4 1 4 3 D 4 3 E 5 3 3 Таблица расстояний между населёнными пунктами, км
Источник: ФИПИ, открытый банк, код 44E848.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 3 7 B 3 2 8 C 7 2 4 D 4 1 E 8 1 Таблица расстояний между населёнными пунктами
Источник: ФИПИ, открытый банк, код 484BA5.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых указана в таблице. Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 6 3 B 6 2 5 1 C 2 2 D 5 2 6 E 3 1 6 Таблица протяжённости дорог, км
Источник: ФИПИ, открытый банк, код 4C0315.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых в километрах приведена в таблице. Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт C. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
A B C D E F A 3 5 15 B 3 1 4 C 5 1 2 9 D 4 2 3 6 E 3 2 F 15 9 6 2 Таблица протяжённости дорог
Источник: ФИПИ, открытый банк, код 4EBE73.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице. Определите длину кратчайшего пути между пунктами A и E при условии, что передвигаться можно только по указанным в таблице дорогам. Каждый пункт можно посетить только один раз.
A B C D E A 5 8 8 12 B 5 4 C 8 7 D 8 4 5 E 12 7 5 Таблица 1 · протяжённость дорог между населёнными пунктами
Источник: ФИПИ, открытый банк, код 4F4D3A.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых в километрах приведена в таблице. Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 2 1 B 2 3 3 C 3 3 2 D 1 3 3 E 2 Таблица 1 · протяжённость дорог
Источник: ФИПИ, открытый банк, код 5106B5.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 4 9 B 4 2 3 C 9 2 2 2 D 3 2 3 E 2 3 Таблица расстояний между населёнными пунктами
Источник: ФИПИ, открытый банк, код 528163.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 4 1 B 4 1 2 C 4 D 1 4 4 E 1 2 4 Таблица 1 · протяжённость дорог, км
Источник: ФИПИ, открытый банк, код 556B44.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами D и B. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 6 1 5 2 B 6 4 C 1 4 6 D 5 6 2 E 2 2 Таблица 1 · протяжённость дорог между населёнными пунктами
Источник: ФИПИ, открытый банк, код 57BC75.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 1 B 1 2 2 7 C 2 3 D 2 4 E 7 3 4 Таблица протяжённости дорог
Источник: ФИПИ, открытый банк, код 57BDB6.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых указана в таблице. Определите длину кратчайшего пути между пунктами A и C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 5 4 2 B 5 3 3 C 3 4 D 4 3 4 1 E 2 1 Таблица расстояний между населёнными пунктами, км
Источник: ФИПИ, открытый банк, код 59EAC4.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице. Определите длину кратчайшего пути между пунктами A и C при условии, что передвигаться можно только по указанным в таблице дорогам. Каждый пункт можно посетить только один раз.
A B C D E A 1 2 B 1 1 2 C 2 1 D 1 2 E 2 2 1 Таблица протяжённости дорог
Источник: ФИПИ, открытый банк, код 5D33A5.
Готовите ученика к экзамену?
TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.
Проверено . Источники: ФИПИ — открытый банк заданий ОГЭ · ФИПИ — спецификации и демоверсии ОГЭ. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.