РУҚА
ОГЭ · информатика · номер 4 из 16 · открытый банк ФИПИ

Задание 4 ОГЭ по информатике — 88 задач

Все задачи этого номера из открытого банка ФИПИ: чаще всего это «Графы и пути». Ответ открывается прямо в карточке, решение по шагам — на странице задачи. Соседние номера — в панели слева.

Решения с ответами
88
задач в выборке
1
тем в номере
1 546
задач в предмете
9
с чертежом
СортировкаПо номеру заданияПо сложностиПо новизнеСначала нерешённые
01ФИПИ 02D38B№ 4ПовышеннаяГрафы и пути
Кратчайший путь в графе

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых в километрах приведена в таблице. Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
02ФИПИ 05E8F3№ 4ПовышеннаяГрафы и пути
Кратчайший путь через C

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
03ФИПИ 0B8869№ 4ПовышеннаяГрафы и пути
Кратчайший путь в графе

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
04ФИПИ 0C31A2№ 4ПовышеннаяГрафы и пути
Кратчайший путь в графе

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
05ФИПИ 0D2DD9№ 4ПовышеннаяГрафы и пути
Кратчайший путь через вершину

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых указана в таблице. Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт C. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
06ФИПИ 13D296№ 4ПовышеннаяГрафы и пути
Кратчайший путь через вершину

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Определите длину кратчайшего пути между пунктами A и D, проходящего через E, при условии, что передвигаться можно только по указанным в таблице дорогам. Каждый пункт можно посетить только один раз.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
07ФИПИ 188AC9№ 4ПовышеннаяГрафы и пути
Кратчайший путь в графе

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Определите кратчайший путь между пунктами A и F при условии, что передвигаться можно только по указанным в таблице дорогам. Каждый пункт можно посетить только один раз.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
08ФИПИ 1BD7B7№ 4ПовышеннаяГрафы и пути
Кратчайший путь в графе

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
09ФИПИ 1C05C9№ 4ПовышеннаяГрафы и пути
Кратчайший путь через вершину

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице. Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт D. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
10ФИПИ 1CD999№ 4ПовышеннаяГрафы и пути
Кратчайший путь между пунктами

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами B и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
11ФИПИ 1FE6D0№ 4ПовышеннаяГрафы и пути
Кратчайший путь в графе

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
12ФИПИ 1FEEAD№ 4ПовышеннаяГрафы и пути
Кратчайший путь в графе

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице. Определите длину кратчайшего пути между пунктами A и D при условии, что передвигаться можно только по указанным в таблице дорогам. Каждый пункт можно посетить только один раз.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
13ФИПИ 21C114№ 4ПовышеннаяГрафы и пути
Кратчайший путь в графе

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
14ФИПИ 2442E1№ 4ПовышеннаяГрафы и пути
Кратчайший путь в графе

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
15ФИПИ 26B413№ 4ПовышеннаяГрафы и пути
Кратчайший путь в графе

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
16ФИПИ 274256№ 4ПовышеннаяГрафы и пути
Кратчайший путь в графе

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
17ФИПИ 27C7FD№ 4ПовышеннаяГрафы и пути
Кратчайший путь через E

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице. Определите длину кратчайшего пути между пунктами A и B, проходящего через пункт E, при условии, что передвигаться можно только по указанным в таблице дорогам. Каждый пункт можно посетить только один раз.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
18ФИПИ 2E5EA0№ 4ПовышеннаяГрафы и пути
Кратчайший путь в графе

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
19ФИПИ 2FC360№ 4ПовышеннаяГрафы и пути
Кратчайший путь через вершину

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт E. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
20ФИПИ 340308№ 4ПовышеннаяГрафы и пути
Кратчайший путь между пунктами

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами B и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение