РУҚА
ОГЭ · информатика · тема из 11 тем предмета

Графы и пути — 171 задача

Задачи одной темы: номера бланка, в которых она встречается, видны в фильтре слева — по ним понятно, на что тема влияет в работе.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
50ФИПИ 8323C8№ 4Повышенная
Кратчайший путь без B

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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