ОГЭ по информатике, задание 4: 90 задач с ответами — из открытого банка ФИПИ. Решите и проверьте ответ — регистрация не нужна. Страница 3 из 5.
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
| A | B | C | D | E | F | |
| A | 3 | 5 | 7 | 15 | ||
| B | 3 | 4 | ||||
| C | 5 | 3 | ||||
| D | 7 | 4 | 3 | 2 | 6 | |
| E | 2 | 2 | ||||
| F | 15 | 6 | 2 |
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.
| 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 |
Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт D. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
| A | B | C | D | E | |
| A | 7 | 2 | 6 | 2 | |
| B | 7 | 4 | |||
| C | 2 | 4 | 8 | ||
| D | 6 | 8 | 3 | ||
| E | 2 | 3 |
Определите длину кратчайшего пути между пунктами B и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
| A | B | C | D | E | |
| A | 4 | 4 | |||
| B | 4 | 1 | 5 | ||
| C | 4 | 1 | 3 | ||
| D | 5 | 3 | 1 | ||
| E | 1 |
Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Между населёнными пунктами A, B, C, D, E, 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 |
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
| A | B | C | D | E | |
| A | 2 | 3 | |||
| B | 2 | 1 | 3 | 5 | |
| C | 3 | 1 | 4 | 3 | |
| D | 3 | 4 | 1 | ||
| E | 5 | 3 | 1 |
Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
| A | B | C | D | E | |
| A | 2 | 3 | |||
| B | 2 | 5 | 2 | 4 | |
| C | 5 | 1 | |||
| D | 2 | 1 | |||
| E | 3 | 4 |
Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
| A | B | C | D | E | |
| A | 1 | 2 | 4 | ||
| B | 4 | ||||
| C | 1 | 4 | 4 | ||
| D | 2 | 4 | 1 | ||
| E | 4 | 1 |
Определите длину кратчайшего пути между пунктами B и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
| A | B | C | D | E | |
| A | 7 | 4 | |||
| B | 7 | 2 | 4 | ||
| C | 4 | 2 | 4 | ||
| D | 4 | 4 | |||
| E | 4 | 4 |
Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
| A | B | C | D | E | F | |
| A | 2 | 5 | 15 | |||
| B | 2 | 2 | ||||
| C | 5 | 2 | 1 | 3 | ||
| D | 1 | 6 | ||||
| E | 3 | 4 | ||||
| F | 15 | 6 | 4 |
Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт C. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
Между населёнными пунктами A, B, C, D, E, 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 |
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
| A | B | C | D | E | |
| A | 6 | 3 | |||
| B | 6 | 2 | 5 | 1 | |
| C | 2 | 2 | |||
| D | 5 | 2 | 6 | ||
| E | 3 | 1 | 6 |
Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
| A | B | C | D | E | |
| A | 2 | 4 | |||
| B | 2 | 5 | 1 | ||
| C | 5 | 3 | 2 | ||
| D | 4 | 1 | 3 | ||
| E | 2 |
Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
| A | B | C | D | E | |
| A | 5 | 8 | 8 | 12 | |
| B | 5 | 4 | |||
| C | 8 | 7 | |||
| D | 8 | 4 | 5 | ||
| E | 12 | 7 | 5 |
Определите длину кратчайшего пути между пунктами A и E (при условии, что передвигаться можно только по указанным в таблице дорогам). Каждый пункт можно посетить только один раз.
Между населёнными пунктами A, B, C, D построены дороги, протяжённость которых (в километрах) приведена в таблице.
| A | B | C | D | |
| A | 2 | 7 | 4 | |
| B | 2 | 5 | 1 | |
| C | 7 | 5 | 2 | |
| D | 4 | 1 | 2 |
Определите длину кратчайшего пути между пунктами A и C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.
| A | B | C | D | E | |
| A | 5 | 6 | 10 | 5 | |
| B | 5 | 4 | |||
| C | 6 | 2 | 7 | ||
| D | 10 | 4 | 2 | 5 | |
| E | 5 | 7 | 5 |
Определите длину кратчайшего пути между пунктами A и D, проходящего через пункт E (при условии, что передвигаться можно только по указанным в таблице дорогам). Каждый пункт можно посетить только один раз.
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
| A | B | C | D | E | F | |
| A | 3 | 4 | 15 | |||
| B | 3 | 3 | 4 | |||
| C | 4 | 3 | 1 | 6 | ||
| D | 4 | 1 | 2 | 6 | ||
| E | 2 | 1 | ||||
| F | 15 | 6 | 6 | 1 |
Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт С. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
| A | B | C | D | E | |
| A | 6 | 1 | 5 | 2 | |
| B | 6 | 4 | |||
| C | 1 | 4 | 6 | ||
| D | 5 | 6 | 2 | ||
| E | 2 | 2 |
Определите длину кратчайшего пути между пунктами D и B. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
| A | B | C | D | E | |
| A | 3 | 3 | |||
| B | 3 | 5 | 6 | ||
| C | 3 | 4 | |||
| D | 5 | 4 | 1 | ||
| E | 6 | 1 |
Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
| 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 |
Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
На бесплатном пробном занятии преподаватель посмотрит, как вы решаете задания ОГЭ по информатике, задание 4, покажет слабые места и составит план подготовки. Разборы всех задач банка и проверка прогресса — в кабинете ученика.
Репка