Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Teoria_igr_i_issled_operatsy.doc
Скачиваний:
170
Добавлен:
07.06.2015
Размер:
5.21 Mб
Скачать

Самостоятельная работа 16.

Для графа, приведенного на рисунке найти кратчайшие расстояния между вершин с номерами 1 и 9 тремя способами.

Варианты заданий

Номер

v1

v2

v3

v4

v5

v6

v7

v8

v9

v10

v11

v12

v13

v14

v15

v16

v17

v18

1

2

3

5

7

7

4

2

2

5

7

7

5

2

2

4

6

7

6

2

3

5

7

7

4

2

2

5

7

7

5

2

2

4

6

7

6

3

3

5

7

7

4

2

2

5

7

7

5

2

2

4

6

7

6

3

2

4

7

7

4

2

2

5

7

7

5

2

2

4

6

7

6

3

2

3

5

7

4

2

2

5

7

7

5

2

2

4

6

7

6

3

2

3

5

6

4

2

2

5

7

7

5

2

2

4

6

7

6

3

2

3

6

7

7

2

2

5

7

7

5

2

2

4

6

7

6

3

2

3

6

7

7

8

2

5

7

7

5

2

2

4

6

7

6

3

2

3

6

7

6

4

9

5

7

7

5

2

2

4

6

7

6

3

2

3

6

7

6

4

2

10

7

7

5

2

2

4

6

7

6

3

2

3

6

7

6

4

2

2

11

7

5

2

2

4

6

7

6

3

2

3

6

7

6

4

2

2

5

12

5

2

2

4

6

7

6

3

2

3

6

7

6

4

2

2

5

7

13

2

2

4

6

7

6

3

2

3

6

7

6

4

2

2

5

7

7

14

2

4

6

7

6

3

2

3

6

7

6

4

2

2

5

7

7

5

15

4

6

7

6

3

2

3

6

7

6

4

2

2

5

7

7

4

2

16

6

7

6

3

2

3

6

7

6

4

2

2

5

7

7

4

2

2

17

7

6

3

2

3

6

7

6

4

2

2

5

7

7

4

2

2

4

18

6

3

2

3

6

7

6

4

2

2

5

7

7

4

2

2

4

6

19

3

2

3

6

7

6

4

2

2

5

7

7

4

2

2

4

7

7

20

2

3

6

7

6

4

2

2

5

7

7

4

2

2

4

7

7

6

21

3

6

7

6

4

2

2

5

7

7

4

2

2

4

7

7

5

3

22

6

7

6

4

2

2

5

7

7

4

2

2

4

7

7

5

2

2

23

7

6

4

2

2

5

7

7

4

2

2

4

7

7

5

2

2

3

24

6

4

2

2

5

7

7

4

2

2

4

7

7

5

2

2

3

6

25

4

2

2

5

7

7

4

2

2

4

7

7

5

2

2

3

6

7

26

2

2

5

7

7

4

2

2

4

7

7

5

2

2

3

6

7

6

27

2

5

7

7

4

2

2

4

7

7

5

2

2

3

6

7

6

4

28

5

7

7

4

2

2

4

7

7

5

2

2

3

6

7

6

3

2

29

7

7

4

2

2

4

7

7

5

2

2

3

6

7

6

3

2

2

30

7

4

2

2

4

7

7

5

2

2

3

6

7

6

3

2

3

5

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]