Получите свидетельство
Вход
Контрольная работа по моделированию /графы/
Вариант 1
Задание 1
Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице:
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяженность которых указана в таблице.
|
| A | B | C | D | E |
| A |
| 4 | 7 |
|
|
| B | 4 |
| 1 | 5 |
|
| C | 7 | 1 |
| 3 |
|
| D |
| 5 | 3 |
| 1 |
| E |
|
|
| 1 |
|
Задание 2
В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему, соответствующую таблице.
4) 3) 
З
адание 3
Задание 4
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город И, проходящих через город В?
Задание 5
Задание 6
Вариант 2
Задание 1
Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице:
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяженность которых указана в таблице.
|
| A | B | C | D | E |
| A |
| 7 | 4 |
|
|
| B | 7 |
| 2 |
| 4 |
| C | 4 | 2 |
| 4 |
|
| D |
|
| 4 |
| 4 |
| E |
| 4 |
| 4 |
|
Задание 2
В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую таблице.
2) 
3) 
4) 
Задание 3
Задание 4
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город Д?
Задание 5
З
адание 6
Вариант 3
Задание 1
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяженность которых указана в таблице.
|
| A | B | C | D | E |
| A |
| 3 |
|
|
|
| B | 3 |
| 1 | 2 | 6 |
| C |
| 1 |
|
| 3 |
| D |
| 2 |
|
| 3 |
| E |
| 6 | 3 | 3 |
|
Задание 2
В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую таблице.
.
2) 
3) 
4) 
Задание 3
Задание 4
З
адание 5
Задание 6
Вариант 4
Задание 1
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяженность которых указана в таблице.
|
| A | B | C | D | E |
| A |
| 2 | 5 | 1 |
|
| B | 2 |
| 3 |
|
|
| C | 5 | 3 |
| 3 | 2 |
| D | 1 |
| 3 |
|
|
| E |
|
| 2 |
|
|
Задание 2
В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую таблице.
З
адание 3
Задание 4
З
адание 5
Задание 6
Ключи
| Вариант/ задание | ё | 2 | 3 | 4 |
| 1 | 9 | 10 | 7 | 6 |
| 2 | 4 | 1 | 4 | 4 |
| 3 | 19 | 14 | 13 | 26 |
| 4 | 20 | 9 | 9 | 20 |
| 5 | 5 | 11 | 9 | 5 |
| 6 | 16 | 18 | 16 | 18 |
Контрольная работа по теме:"Моделирование. Графические модели" (3.54 MB)
0
3037
50
Нравится
0
