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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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