Таблицы и графы. Вариант 1
Список вопросов теста
Вопрос 1
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
|
A |
B |
C |
D |
E |
F |
A |
|
3 |
4 |
4 |
|
16 |
B |
3 |
|
|
5 |
|
|
C |
4 |
|
|
3 |
|
|
D |
4 |
5 |
3 |
|
6 |
10 |
E |
|
|
|
6 |
|
3 |
F |
16 |
|
|
10 |
3 |
|
Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт C и не проходящего через пункт B (при условии, что передвигаться можно только по построенным дорогам). Два раза проходить через один пункт нельзя.
Вопрос 2
|
П1 |
П2 |
П3 |
П4 |
П5 |
П6 |
П7 |
П1 |
|
11 |
5 |
|
12 |
|
|
П2 |
11 |
|
8 |
15 |
|
23 |
|
П3 |
5 |
8 |
|
|
10 |
|
7 |
П4 |
|
15 |
|
|
|
10 |
|
П5 |
12 |
|
10 |
|
|
|
11 |
П6 |
|
23 |
|
10 |
|
|
|
П7 |
|
|
7 |
|
11 |
|
|
Вопрос 3
На рисунке справа схема дорог между некоторыми объектами изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация объектов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути между пунктами В и Е. Передвигаться можно только по указанным дорогам.
|
П1 |
П2 |
П3 |
П4 |
П5 |
П6 |
П7 |
П1 |
|
|
10 |
15 |
|
||
П2 |
|
|
5 |
|
15 |
||
П3 |
|
|
|
10 |
10 |
|
|
П4 |
5 |
10 |
|
|
25 |
||
П5 |
10 |
|
|
|
30 |
|
|
П6 |
15 |
10 |
25 |
30 |
|
20 |
|
П7 |
|
15 |
|
|
20 |
|
Вопрос 4
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город З?
Вопрос 5
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город М и НЕ проходящих через город Г?
Вопрос 6
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М, Н, O, Т. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город Т и проходящих через город И?