Банк заданий
ОГЭ по информатике Задание №4 Анализ моделей реальных объектов и процессов
Бесплатно готовься к экзаменам
на проверенных материалах ФИПИ
Каталог заданий
Найдите нужные задания по ОГЭ, Информатика, номеру или теме. Любое задание можно открыть в каталоге или решить в тренажёре.
Я готовлюсь к
Номер задания
Тема
Список задач
Поиск кратчайшего пути с условием
Между населёнными пунктами проложены двусторонние дороги. В таблице указаны длины дорог в километрах.
А
Б
В
Г
Д
Е
А
13
10
Б
13
7
20
10
В
7
8
6
6
Г
10
20
8
10
Д
10
6
10
14
Е
6
14
Определите длину кратчайшего пути из пункта А в пункт Е, который обязательно проходит через пункт В. Можно передвигаться только по указанным дорогам, посещать каждый пункт разрешено не более одного раза. В ответе запишите число километров.
Поиск кратчайшего пути
Между населёнными пунктами проложены двусторонние дороги. В таблице указаны длины дорог в километрах.
А
Б
В
Г
Д
А
16
4
Б
16
12
17
В
4
12
7
Г
17
7
12
Д
12
Определите длину кратчайшего пути из пункта А в пункт Д. Можно передвигаться только по указанным дорогам, посещать каждый пункт разрешено не более одного раза. В ответе запишите число километров.
Поиск кратчайшего пути
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице.
A
B
C
D
E
F
A
5
3
B
5
6
2
C
3
5
4
D
6
3
5
E
2
5
3
F
4
5
Определите длину кратчайшего пути между пунктами A и D, проходящего через E (при условии, что передвигаться можно только по указанным в таблице дорогам). Каждый пункт можно посетить только один раз.
Поиск кратчайшего пути с условием
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
A
B
C
D
E
F
A
3
4
15
B
3
2
C
4
2
1
D
1
2
6
E
2
2
F
15
6
2
Определите длину кратчайшего пути между пунктами A и F, не проходящего через пункт B. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
Поиск кратчайшего пути с условием
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
A
B
C
D
E
F
A
1
5
15
B
1
2
C
5
2
3
D
3
2
3
E
2
2
F
15
3
2
Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт D. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только 1 раз.
Поиск кратчайшего пути с условием
Между населёнными пунктами проложены двусторонние дороги. В таблице указаны длины дорог в километрах.
А
Б
В
Г
Д
Е
А
18
Б
18
5
7
11
В
5
5
Г
7
5
4
Д
11
4
17
Е
17
Определите длину кратчайшего пути из пункта А в пункт Е, который обязательно проходит через пункт В. Можно передвигаться только по указанным дорогам, посещать каждый пункт разрешено не более одного раза. В ответе запишите число километров.
Поиск кратчайшего пути с условием
Между населёнными пунктами проложены двусторонние дороги. В таблице указаны длины дорог в километрах.
А
Б
В
Г
Д
Е
А
11
6
Б
11
12
21
17
В
12
18
Г
6
21
18
11
Д
17
11
12
Е
12
Определите длину кратчайшего пути из пункта А в пункт Е, который обязательно проходит через пункт Г. Можно передвигаться только по указанным дорогам, посещать каждый пункт разрешено не более одного раза. В ответе запишите число километров.
Поиск кратчайшего пути с условием
Между населёнными пунктами проложены двусторонние дороги. В таблице указаны длины дорог в километрах.
А
Б
В
Г
Д
А
2
2
14
Б
2
5
2
В
5
12
13
Г
2
2
12
13
Д
14
13
13
Определите длину кратчайшего пути из пункта А в пункт Д, который обязательно проходит через пункт Г. Можно передвигаться только по указанным дорогам, посещать каждый пункт разрешено не более одного раза. В ответе запишите число километров.
Поиск кратчайшего пути с условием
Между населёнными пунктами проложены двусторонние дороги. В таблице указаны длины дорог в километрах.
А
Б
В
Г
Д
А
4
9
9
Б
4
7
16
6
В
9
7
19
Г
9
16
19
14
Д
6
14
Определите длину кратчайшего пути из пункта А в пункт Д, который обязательно проходит через пункт Г. Можно передвигаться только по указанным дорогам, посещать каждый пункт разрешено не более одного раза. В ответе запишите число километров.
Поиск кратчайшего пути с условием
Между населёнными пунктами проложены двусторонние дороги. В таблице указаны длины дорог в километрах.
А
Б
В
Г
Д
Е
А
10
13
19
13
Б
10
12
6
В
12
17
Г
13
6
17
8
7
Д
19
8
17
Е
13
7
17
Определите длину кратчайшего пути из пункта А в пункт Е, который обязательно проходит через пункт Б. Можно передвигаться только по указанным дорогам, посещать каждый пункт разрешено не более одного раза. В ответе запишите число километров.
Поиск кратчайшего пути с условием
Между населёнными пунктами проложены двусторонние дороги. В таблице указаны длины дорог в километрах.
А
Б
В
Г
Д
А
9
18
5
Б
9
7
В
7
12
Г
18
12
10
Д
5
10
Определите длину кратчайшего пути из пункта А в пункт Д, который обязательно проходит через пункт Г. Можно передвигаться только по указанным дорогам, посещать каждый пункт разрешено не более одного раза. В ответе запишите число километров.
Поиск кратчайшего пути с условием
Между населёнными пунктами проложены двусторонние дороги. В таблице указаны длины дорог в километрах.
А
Б
В
Г
Д
Е
А
12
9
9
Б
12
6
19
В
6
14
16
Г
14
8
Д
9
8
17
Е
9
19
16
17
Определите длину кратчайшего пути из пункта А в пункт Е, который обязательно проходит через пункт Г. Можно передвигаться только по указанным дорогам, посещать каждый пункт разрешено не более одного раза. В ответе запишите число километров.
Поиск кратчайшего пути с условием
Между населёнными пунктами проложены двусторонние дороги. В таблице указаны длины дорог в километрах.
А
Б
В
Г
Д
Е
А
20
12
11
Б
20
4
В
4
5
Г
12
5
8
Д
8
16
Е
11
16
Определите длину кратчайшего пути из пункта А в пункт Е, который обязательно проходит через пункт В. Можно передвигаться только по указанным дорогам, посещать каждый пункт разрешено не более одного раза. В ответе запишите число километров.
Поиск кратчайшего пути с условием
Между населёнными пунктами проложены двусторонние дороги. В таблице указаны длины дорог в километрах.
А
Б
В
Г
Д
А
11
Б
11
4
7
6
В
4
12
13
Г
7
12
12
Д
6
13
12
Определите длину кратчайшего пути из пункта А в пункт Г, который обязательно проходит через пункт В. Можно передвигаться только по указанным дорогам, посещать каждый пункт разрешено не более одного раза. В ответе запишите число километров.
Поиск кратчайшего пути с условием
Между населёнными пунктами проложены двусторонние дороги. В таблице указаны длины дорог в километрах.
А
Б
В
Г
Д
Е
А
2
21
Б
2
9
19
В
9
15
10
Г
15
17
Д
21
10
17
11
Е
19
11
Определите длину кратчайшего пути из пункта А в пункт Д, который обязательно проходит через пункт Г. Можно передвигаться только по указанным дорогам, посещать каждый пункт разрешено не более одного раза. В ответе запишите число километров.
Поиск кратчайшего пути
Ребята решили попробовать себя в картографии и нарисовали вот такую схему населенных пунктов. Буквами указаны названия населенных пунктов, а в таблице дано время пути по соответствующей дороге в минутах.
A
B
C
D
E
F
A
12
B
12
13
9
7
C
13
3
2
D
9
3
4
7
E
7
4
F
2
7
Определите, за какое минимальное время можно добраться из населенного пункта A в пункт F в минутах.
Поиск кратчайшего пути с условием
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
A
B
C
D
E
F
A
5
4
10
1
B
5
4
C
4
1
7
D
10
4
3
5
E
1
3
2
F
1
7
5
2
Определите длину кратчайшего пути между пунктами A и D, проходящего через пункт C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Поиск кратчайшего пути с условием
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
A
B
C
D
E
F
A
5
8
10
12
B
5
4
C
8
1
7
D
10
4
5
E
1
2
F
12
7
5
2
Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Поиск кратчайшего пути с условием
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
A
B
C
D
E
F
A
5
3
B
5
6
2
C
5
4
D
6
3
5
E
2
5
3
F
4
5
Определите длину кратчайшего пути между пунктами A и D, проходящего через пункт F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Поиск кратчайшего пути с условием
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
A
B
C
D
E
F
A
8
3
B
8
3
C
3
4
3
D
3
1
3
E
4
1
2
F
3
3
2
Определите длину кратчайшего пути между пунктами A и D, проходящего через пункт F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Поиск кратчайшего пути с условием
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
A
B
C
D
E
F
A
8
3
B
8
3
C
3
4
1
D
3
1
3
E
4
1
2
F
1
3
2
Определите длину кратчайшего пути между пунктами A и D, проходящего через пункт E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Поиск кратчайшего пути с условием
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
A
B
C
D
E
F
A
3
1
B
3
2
C
2
2
D
1
1
E
1
2
1
3
F
1
3
Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Поиск кратчайшего пути с условием
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
A
B
C
D
E
F
A
3
5
15
B
3
1
C
5
1
1
D
1
2
6
E
2
2
F
15
6
2
Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Поиск кратчайшего пути с условием
Между населёнными пунктами 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
A
2
1
5
B
2
4
C
1
4
1
4
D
1
2
E
5
4
2
Определите длину кратчайшего пути между пунктами B и E, не проходящего через пункт D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Основная информация об экзамене
Когда будет экзамен
ИЮНЬ 2027
Дата сдачи 2027
6 ИЮНЯ
Резервные даты 2027
3 И 6 ИЮЛЯ
Экзамен длится
2 Ч 30 МИН
Результаты выпускников 2025 года
Изучай средние баллы и оценивай свои шансы
3.79Средняяоценка
4.5%Процентнесдавших
62.5%Сдавшихна 4 и 5
4.5%
0–431.5%
5–1037.5%
11–1525%
16–19Ниже порога 5БВыше порога
Твой путь к высоким баллам начинается здесь
Занимайся без стресса и паники и приходи к топовым результатам
- Все задания создают реальные эксперты ОГЭ
- Фильтры по предметам, номерам и темам
- Никакой лишней рекламы: только задания и ответы
- Можно готовиться в удобной мобильной версии
Выбирай предмети начинай подготовку
В школе дают теорию, в Банке — вся нужная практика для экзамена
Готовься к экзаменам системно, а не «как получится»
Получай подсказки, если задача слишком сложная
Тренируйся по 10–15 минут каждый день
Отрабатывай западающие задания и темы
ХОЧЕШЬ ПОСТУПИТЬ НА БЮДЖЕТ?
Тогда начинай тренироваться сегодня —
практика приведёт к высоким баллам
