Анализ простых моделей объектов. Кратчайший путь в графе. ОГЭ по информатике (задание 4)

1. Задание 4 Анализ простых моделей объектов. Кратчайший путь в графе

2. Выберите номер задания

Задание 1
Задание 2
Задание 3
Задание 4
Задание 5
Задание 6
Задание 7
Задание 8
Задание 9
Задание 10
Задание 11
Задание 12

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

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

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

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

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

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

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

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

7. В таблице приведена стоимость перевозок между пятью железнодорожными станциями, обозначенными буквами A, B, C, D и E. Укажите

Задание 5
В таблице приведена стоимость перевозок между пятью
железнодорожными станциями, обозначенными буквами
A, B, C, D и E. Укажите схему, соответствующую таблице.

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

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

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

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

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

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

11. Между населёнными пунктами А, Б, В, Г, Д, Е и К построены дороги, протяжённость которых приведена в таблице. Определите длину

Задание 9
Между населёнными пунктами А, Б, В, Г, Д, Е и К
построены дороги, протяжённость которых приведена в
таблице. Определите длину кратчайшего пути между
пунктами А и К (при условии, что передвигаться можно
только по построенным дорогам).
10
15
18
20

12. Между населёнными пунктами А, Б, В, Г, Д, Е и К построены дороги, протяжённость которых приведена в таблице. Определите длину

Задание 10
Между населёнными пунктами А, Б, В, Г, Д, Е и К
построены дороги, протяжённость которых приведена в
таблице. Определите длину кратчайшего пути между
пунктами А и К (при условии, что передвигаться можно
только по построенным дорогам).
13
14
15
16

13.

Задание 11
Между населёнными пунктами A, B, C, D, E построены
дороги, протяжённость которых (в километрах)
приведена в таблице. Определите длину кратчайшего
пути между пунктами A и Е, проходящего через пункт С.
6
7
8
9

14.

Задание 12
Между населёнными пунктами A, B, C, D, E построены
дороги, протяжённость которых (в километрах)
приведена в таблице. Определите длину кратчайшего
пути между пунктами A и Е, проходящего через пункт С.
8
9
10
11

15. 1. Открытые варианты ОГЭ досрочного периода 2020 года 2. Демонстрационная версия ОГЭ по информатике 2021 года 3.

Источники:
1. Открытые варианты ОГЭ досрочного периода 2020 года
2. Демонстрационная версия ОГЭ по информатике 2021 года
3. Демонстрационные варианты ОГЭ по информатике (2009-2014)
4. https://nsportal.ru/user/65854/page/podgotovka-k-oge-po-informatike
5. Открытый банк заданий ФИПИ
6. Задания 1 части ОГЭ по информатике для 9 класса 2020 (3 варианта)
Изображения:
Фон 1 слайда
Фон на остальных слайдах
Кнопка «Домой»
Кнопка «Выход»