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, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М, проходящих через город Ж, но не проходящих через город К?


