Задание 4 ОГЭ по информатике: Графы и пути
Задания №4 ОГЭ по информатике на тему «Графы и пути»: 88 заданий. Введите ответ и нажмите «Проверить».
Ответы не сверены с ключом ФИПИ. Нашли ошибку? Напишите нам.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых в километрах приведена в таблице. Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 1 4 5 6 B 1 3 2 C 4 2 D 5 3 1 E 6 2 2 1 Таблица расстояний между населёнными пунктами
Источник: ФИПИ, открытый банк, код 02D38B.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 1 4 3 7 B 1 2 5 C 4 2 3 D 3 5 3 2 E 7 2 Таблица расстояний между населёнными пунктами
Источник: ФИПИ, открытый банк, код 05E8F3.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 2 3 B 2 5 2 4 C 5 1 D 2 1 E 3 4 Таблица 1 · протяжённость дорог между населёнными пунктами
Источник: ФИПИ, открытый банк, код 0B8869.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 2 4 B 2 3 5 2 C 3 3 D 4 5 5 E 2 3 5 Таблица расстояний между населёнными пунктами
Источник: ФИПИ, открытый банк, код 0C31A2.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых указана в таблице. Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт C. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
A B C D E F A 1 2 15 B 1 3 4 C 2 3 1 6 D 4 1 2 6 E 2 1 F 15 6 6 1 Таблица расстояний между населёнными пунктами
Источник: ФИПИ, открытый банк, код 0D2DD9.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Определите длину кратчайшего пути между пунктами A и D, проходящего через E, при условии, что передвигаться можно только по указанным в таблице дорогам. Каждый пункт можно посетить только один раз.
A B C D E F A 5 3 B 5 6 2 C 3 5 4 D 6 3 5 E 2 5 3 F 4 5 Таблица протяжённости дорог
Источник: ФИПИ, открытый банк, код 13D296.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Определите кратчайший путь между пунктами A и F при условии, что передвигаться можно только по указанным в таблице дорогам. Каждый пункт можно посетить только один раз.
A B C D E F A 3 B 3 2 7 C 2 2 D 1 1 E 2 1 3 F 7 1 3 Таблица 1 · протяжённость дорог между населёнными пунктами
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код 188AC9.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 2 4 B 2 5 1 C 5 3 2 D 4 1 3 E 2 Таблица расстояний между населёнными пунктами
Источник: ФИПИ, открытый банк, код 1BD7B7.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице. Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт D. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 3 9 8 9 B 3 4 C 9 3 2 D 8 4 3 2 E 9 2 2 Таблица протяжённости дорог
Источник: ФИПИ, открытый банк, код 1C05C9.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами B и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 7 2 6 2 B 7 4 C 2 4 8 D 6 8 3 E 2 3 Таблица 1 · протяжённость дорог между населёнными пунктами
Источник: ФИПИ, открытый банк, код 1CD999.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 4 7 B 4 1 5 C 7 1 3 D 5 3 1 E 1 Таблица 1 · протяжённость дорог между населёнными пунктами
Источник: ФИПИ, открытый банк, код 1FE6D0.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице. Определите длину кратчайшего пути между пунктами A и D при условии, что передвигаться можно только по указанным в таблице дорогам. Каждый пункт можно посетить только один раз.
A B C D E A — 5 — — 3 B 5 — 1 5 — C — 1 — 1 5 D — 5 1 — 6 E 3 — 5 6 — Таблица 1 · протяжённость дорог
Источник: ФИПИ, открытый банк, код 1FEEAD.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
A B C D E F A 2 5 15 B 2 1 C 5 1 1 3 D 1 6 E 3 3 F 15 6 3 Таблица расстояний между населёнными пунктами
Источник: ФИПИ, открытый банк, код 21C114.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
A B C D E F A — 1 4 — — 15 B 1 — 2 — — — C 4 2 — 5 — — D — — 5 — 3 3 E — — — 3 — 3 F 15 — — 3 3 — Таблица расстояний между населёнными пунктами
Источник: ФИПИ, открытый банк, код 2442E1.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 2 3 4 B 2 1 5 2 C 3 1 5 D 4 5 7 E 2 5 7 Таблица расстояний между населёнными пунктами
Источник: ФИПИ, открытый банк, код 26B413.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 3 3 B 3 2 1 4 C 3 2 5 D 1 5 E 4 Таблица 1 · протяжённость дорог, км
Источник: ФИПИ, открытый банк, код 274256.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице. Определите длину кратчайшего пути между пунктами A и B, проходящего через пункт E, при условии, что передвигаться можно только по указанным в таблице дорогам. Каждый пункт можно посетить только один раз.
A B C D E A 6 1 1 B 6 1 C 1 2 2 D 1 2 1 E 1 2 1 Таблица длин дорог между населёнными пунктами
Источник: ФИПИ, открытый банк, код 27C7FD.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 2 5 6 B 2 2 C 5 2 6 1 D 6 4 E 6 1 4 Таблица расстояний между населёнными пунктами
Источник: ФИПИ, открытый банк, код 2E5EA0.
-
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт E. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
A B C D E F A 1 5 15 B 1 2 C 5 2 1 D 1 2 6 E 2 1 F 15 6 1 Таблица 1 · протяжённость дорог, км
Источник: ФИПИ, открытый банк, код 2FC360.
-
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами B и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
A B C D E A 1 2 4 B 1 4 C 2 4 1 D 4 E 4 1 4 Таблица расстояний между населёнными пунктами
Источник: ФИПИ, открытый банк, код 340308.
Готовите ученика к экзамену?
TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.
Проверено . Источники: ФИПИ — открытый банк заданий ОГЭ · ФИПИ — спецификации и демоверсии ОГЭ. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.