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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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