Создать тест
ВходИнформационные модели на графах. Пути в графах
Список вопросов теста
Вопрос 1
Иван-Царевич спешит выручить Марью-Царевну из плена Кощея. В таблице указана протяжённость дорог между пунктами, через которые он может пройти. Укажите длину самого длинного участка кратчайшего пути от Ивана-Царевича до Марьи-Царевны (от точки И до точки М). Передвигаться можно только по дорогам, указанным в таблице:
|
А |
Б |
В |
Г |
И |
М |
|
|
А |
1 |
1 |
||||
|
Б |
2 |
1 |
3 |
|||
|
В |
1 |
2 |
||||
|
Г |
6 |
1 |
||||
|
И |
1 |
1 |
6 |
8 |
||
|
М |
3 |
1 |
8 |
Вопрос 2
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых в (километрах) приведена в таблице.
|
A |
B |
C |
D |
E |
|
|
A |
2 |
9 |
4 |
||
|
B |
2 |
3 |
5 |
||
|
C |
9 |
3 |
6 |
10 |
|
|
D |
4 |
6 |
8 |
||
|
E |
5 |
10 |
8 |
Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Дважды передвигаться по любой из дорог нельзя.
Вопрос 3
Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
|
A |
B |
C |
D |
E |
|
|
A |
5 |
3 |
|||
|
B |
5 |
1 |
4 |
||
|
C |
3 |
1 |
6 |
||
|
D |
4 |
6 |
1 |
||
|
E |
1 |
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Вопрос 4
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
|
A |
B |
C |
D |
E |
|
|
A |
6 |
1 |
4 |
||
|
B |
6 |
2 |
5 |
||
|
C |
2 |
2 |
|||
|
D |
1 |
5 |
2 |
6 |
|
|
E |
4 |
6 |
Определите длину кратчайшего пути между пунктами B и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Вопрос 5
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых в (километрах) приведена в таблице.
|
A |
B |
C |
D |
E |
|
|
A |
5 |
9 |
6 |
9 |
|
|
B |
5 |
4 |
|||
|
C |
9 |
2 |
2 |
||
|
D |
6 |
4 |
2 |
5 |
|
|
E |
9 |
2 |
5 |
Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Вопрос 6
Между населёнными пунктами 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. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Получите комплекты видеоуроков + онлайн версии
0
284
Нравится
0
