Меню
Тесты
Тесты  /  Информатика  /  9 класс  /  4 задание ОГЭ

4 задание ОГЭ

Avatar
21.09.2022. Тест. Информатика, 9 класс
Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.
Решение задач на тему "Кратчайщий путь в графе" в 9 классе

Список вопросов теста

Вопрос 1

Учительница Марья Петровна живёт на станции Васильки, а работает на станции Дружба. Чтобы успеть с утра на уроки, она должна ехать по самой короткой дороге. Проанализируйте таблицу и укажите длину кратчайшего пути от станции Васильки до станции Дружба:

  Антоновка Васильки Сельская Дружба Ежевичная
Антоновка   1     2
Васильки 1   7    
Сельская   7   1 2
Дружба     1   6
Ежевичная 2   2 6
Вопрос 2

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

  A B C D E
A   12 2 5 1
B 12   8 1 5
C 2 8   1  
D 5 1 1    
E 1 5      

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

Вопрос 3

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

  A B C D E
A   2   8  
B 2     4 1
C       1 3
D 8 4 1   5
E   1 3 5  

 

Определите длину кратчайшего пути между пунктами A и C (при условии, что передвигаться можно только по построенным дорогам).

Вопрос 4

Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице:

  A B C D E F
A     2 1    
B     1     3
C 2 1       4
D 1       1 4
E       1   5
F   3 4 4 5  

Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).

Вопрос 5

Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице:

 

  A B C D E F
A   7 2 2 5 5
B 7   2      
C 2 2   1    
D 2   1   1  
E 5     1   1
F 5       1  

 

Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).

Пройти тест
Сохранить у себя:

Комментарии 0

Чтобы добавить комментарий зарегистрируйтесь или на сайт