Меню
Тесты
Тесты  /  Информатика  /  9 класс  /  9 класс. Графы. Таблицы. ОГЭ-4, ОГЭ-9. Задачи на урок. Вариант 1

9 класс. Графы. Таблицы. ОГЭ-4, ОГЭ-9. Задачи на урок. Вариант 1

Avatar
29.11.2020. Тест. Информатика, 9 класс
Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.
9 класс. Графы. Таблицы. ОГЭ-4, ОГЭ-9. Задачи на урок. Вариант 1

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

Вопрос 1

Между населёнными пунктами 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 (при условии, что передвигаться можно только по построенным дорогам).

Вопрос 2

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

 

 

A

B

C

D

E

A

 

7

4

   

B

7

 

2

 

5

C

4

2

 

4

 

D

   

4

 

5

E

 

5

 

5

 

 

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

Вопрос 3

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

 

A

B

C

D

A

 

5

8

3

B

5

 

2

1

C

8

2

 

4

D

3

1

4

 

 

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

Вопрос 4

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

 

 

A

B

C

D

E

F

A

 

3

4

   

18

B

3

 

3

     

C

4

3

 

4

   

D

   

4

 

2

6

E

     

2

 

1

F

18

   

6

1

 

 

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

Вопрос 5

Машинист электропоезда должен добраться из пункта А в пункт C за 4 часа. Из представленных таблиц выберите такую, согласно которой машинист сможет доехать из пункта А в пункт C за это время. В ячейках таблицы указано время (в часах), которое занимает дорога из одного пункта в другой. Передвигаться можно только по дорогам, указанным в таблицах.

 

Вопрос 6

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город И, проходящих через город Ж?

Вопрос 7

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт К, не проходящих через пункт Е?

Вопрос 8

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, 3, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города А в город М, проходящих через город Ж, но не проходящих через город К?

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

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

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