Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Модуль_Дослідження_операцій.doc
Скачиваний:
5
Добавлен:
10.11.2019
Размер:
1.69 Mб
Скачать

Іv Індивідуальні завдання. Підсумкове завдання 1 “Екстремальні задачі на графах”.

Побудувати максимальний і мінімальний шлях у графі

Варіанти 1–5

Варіанти 6–10

c23=c24 в таблиці.

Варіанти 11–15

c56=c58 в таблиці.

Варіанти 16–20

Варіанти 21–25

c23=c25 в таблиці.

Варіанти 26–30

C56=c57 в таблиці.

c12

c13

c14

c24

c25

c34

c36

c45

c46

c47

c57

c58

c67

c68

c78

1

2

4

7

3

6

5

2

4

2

8

2

10

1

9

3

2

5

6

6

4

3

8

5

10

7

6

3

4

6

2

11

3

2

7

10

5

6

4

8

3

4

10

7

9

11

9

2

4

7

3

5

12

3

10

2

11

14

6

1

5

4

6

9

5

10

5

6

7

8

3

7

8

5

3

9

2

7

11

15

6

5

8

6

10

5

7

12

3

2

15

1

9

4

3

10

7

8

3

13

5

9

3

7

8

6

5

8

4

5

11

7

8

2

7

9

8

4

8

3

4

9

7

13

6

2

4

10

9

6

4

8

12

9

1

8

10

5

2

7

10

4

3

6

10

8

10

4

5

1

3

2

5

1

12

2

3

6

5

7

11

1

4

2

6

7

5

6

9

6

6

1

6

2

3

5

12

5

2

6

5

9

1

10

7

5

7

9

2

1

5

4

13

7

4

2

10

5

6

1

4

3

8

2

5

7

4

9

14

3

3

5

2

8

3

11

8

5

7

6

2

3

10

3

15

9

3

6

7

5

4

7

9

2

5

10

4

3

1

5

16

5

4

2

5

8

5

8

6

2

6

7

6

5

4

10

17

2

7

4

3

5

6

2

2

4

8

10

2

1

3

9

18

5

4

6

6

5

8

3

6

7

10

6

4

3

11

2

19

7

2

5

10

4

6

3

8

10

4

9

7

9

11

2

20

10

6

5

8

7

3

8

7

3

5

9

7

2

11

15

21

5

6

8

5

10

7

3

12

2

1

15

9

3

4

10

22

8

13

3

9

5

3

8

7

6

8

5

4

11

5

7

23

2

4

7

6

5

10

3

4

1

5

2

8

9

4

7

24

3

5

3

3

2

8

11

5

8

6

7

3

2

3

10

25

4

2

5

8

9

4

11

13

2

1

6

7

8

9

3

26

5

1

5

6

8

3

10

3

7

8

3

9

3

1

2

27

1

3

6

4

5

10

7

8

5

4

9

2

3

4

8

28

2

4

8

12

7

5

7

8

9

3

7

3

5

1

9

29

7

5

4

3

3

6

9

10

5

7

2

1

8

9

7

30

9

2

2

5

9

4

7

8

3

9

10

4

8

7

5