- •Типовой расчет
- •Дискретной математике
- •Содержание
- •Задача 1. Операции над множествами
- •Задача 2. Матрицы отношений
- •Задача 3. Отношения
- •Задача 4. Функции
- •Задача 5. Эквивалентные множества. Мощность
- •Задача 6. Алгебраические структуры
- •Задача 7. Основные понятия по теории графов
- •Задача 13. Кратчайшие пути в графе. Алгоритм Дейкстры
- •Задача 14. Задача коммивояжера
- •Задача 15. Эйлеровы и гамильтоновы графы
- •Задача 16. Эйлеровы циклы. Алгоритм Флёри
- •Задача 17. Планарность графов
- •Задача 18. Раскраска графа
- •Список литературы
Задача 14. Задача коммивояжера
Найти гамильтонов контур наименьшей длины.
№1 |
1 |
2 |
3 |
4 |
5 |
6 |
|
№2 |
1 |
2 |
3 |
4 |
5 |
6 |
1 |
|
31 |
15 |
19 |
8 |
55 |
|
1 |
|
19 |
25 |
11 |
2 |
35 |
2 |
19 |
|
22 |
31 |
7 |
35 |
|
2 |
37 |
|
26 |
58 |
21 |
43 |
3 |
25 |
43 |
|
53 |
57 |
16 |
|
3 |
10 |
50 |
|
39 |
22 |
3 |
4 |
5 |
50 |
49 |
|
39 |
9 |
|
4 |
38 |
39 |
24 |
|
38 |
45 |
5 |
24 |
24 |
33 |
5 |
|
14 |
|
5 |
27 |
9 |
32 |
9 |
|
2 |
6 |
34 |
26 |
6 |
3 |
36 |
|
|
6 |
33 |
48 |
60 |
53 |
1 |
|
№3 |
1 |
2 |
3 |
4 |
5 |
6 |
|
№4 |
1 |
2 |
3 |
4 |
5 |
6 |
1 |
|
16 |
13 |
35 |
41 |
52 |
|
1 |
|
39 |
45 |
2 |
51 |
33 |
2 |
19 |
|
29 |
31 |
26 |
18 |
|
2 |
30 |
|
20 |
33 |
40 |
35 |
3 |
57 |
51 |
|
44 |
51 |
7 |
|
3 |
54 |
16 |
|
55 |
22 |
56 |
4 |
5 |
40 |
32 |
|
14 |
16 |
|
4 |
19 |
36 |
25 |
|
18 |
43 |
5 |
33 |
41 |
28 |
3 |
|
53 |
|
5 |
29 |
8 |
8 |
12 |
|
25 |
6 |
19 |
54 |
24 |
10 |
41 |
|
|
6 |
16 |
47 |
31 |
14 |
8 |
|
№5 |
1 |
2 |
3 |
4 |
5 |
6 |
|
№6 |
1 |
2 |
3 |
4 |
5 |
6 |
1 |
|
41 |
27 |
54 |
46 |
5 |
|
1 |
|
21 |
40 |
28 |
60 |
52 |
2 |
42 |
|
11 |
32 |
58 |
21 |
|
2 |
58 |
|
11 |
39 |
22 |
56 |
3 |
36 |
5 |
|
33 |
22 |
33 |
|
3 |
22 |
12 |
|
23 |
14 |
19 |
4 |
46 |
24 |
59 |
|
49 |
59 |
|
4 |
25 |
47 |
51 |
|
20 |
54 |
5 |
48 |
58 |
11 |
44 |
|
47 |
|
5 |
47 |
43 |
18 |
42 |
|
52 |
6 |
26 |
50 |
35 |
19 |
27 |
|
|
6 |
44 |
49 |
50 |
52 |
29 |
|
№7 |
1 |
2 |
3 |
4 |
5 |
6 |
|
№8 |
1 |
2 |
3 |
4 |
5 |
6 |
1 |
|
6 |
56 |
35 |
48 |
29 |
|
1 |
|
22 |
26 |
56 |
38 |
60 |
2 |
34 |
|
46 |
46 |
55 |
26 |
|
2 |
34 |
|
12 |
51 |
37 |
27 |
3 |
29 |
31 |
|
32 |
13 |
42 |
|
3 |
45 |
33 |
|
44 |
47 |
37 |
4 |
26 |
34 |
12 |
|
17 |
7 |
|
4 |
39 |
7 |
16 |
|
57 |
8 |
5 |
38 |
35 |
40 |
13 |
|
47 |
|
5 |
35 |
56 |
40 |
58 |
|
27 |
6 |
60 |
25 |
59 |
36 |
31 |
|
|
6 |
9 |
20 |
36 |
31 |
18 |
|
№9 |
1 |
2 |
3 |
4 |
5 |
6 |
|
№10 |
1 |
2 |
3 |
4 |
5 |
6 |
1 |
|
4 |
39 |
22 |
10 |
47 |
|
1 |
|
14 |
40 |
33 |
16 |
51 |
2 |
58 |
|
56 |
18 |
4 |
35 |
|
2 |
48 |
|
34 |
4 |
11 |
24 |
3 |
34 |
29 |
|
17 |
57 |
18 |
|
3 |
57 |
35 |
|
24 |
38 |
52 |
4 |
52 |
4 |
22 |
|
15 |
37 |
|
4 |
30 |
50 |
44 |
|
9 |
31 |
5 |
41 |
44 |
25 |
11 |
|
32 |
|
5 |
18 |
42 |
24 |
31 |
|
30 |
6 |
11 |
6 |
19 |
2 |
58 |
|
|
6 |
1 |
38 |
31 |
19 |
32 |
|
№11 |
1 |
2 |
3 |
4 |
5 |
6 |
|
№12 |
1 |
2 |
3 |
4 |
5 |
6 |
1 |
|
56 |
48 |
39 |
3 |
40 |
|
1 |
|
41 |
60 |
39 |
46 |
10 |
2 |
47 |
|
50 |
4 |
10 |
49 |
|
2 |
31 |
|
59 |
16 |
1 |
51 |
3 |
48 |
50 |
|
42 |
19 |
16 |
|
3 |
29 |
51 |
|
14 |
42 |
50 |
4 |
24 |
44 |
47 |
|
23 |
33 |
|
4 |
35 |
12 |
52 |
|
16 |
26 |
5 |
38 |
17 |
6 |
51 |
|
26 |
|
5 |
16 |
39 |
15 |
60 |
|
57 |
6 |
29 |
59 |
55 |
34 |
18 |
|
|
6 |
15 |
30 |
38 |
47 |
36 |
|
№13 |
1 |
2 |
3 |
4 |
5 |
6 |
|
№14 |
1 |
2 |
3 |
4 |
5 |
6 |
1 |
|
57 |
27 |
17 |
1 |
49 |
|
1 |
|
14 |
17 |
25 |
54 |
37 |
2 |
10 |
|
17 |
46 |
13 |
48 |
|
2 |
57 |
|
43 |
2 |
13 |
34 |
3 |
48 |
2 |
|
23 |
34 |
50 |
|
3 |
7 |
24 |
|
8 |
9 |
7 |
4 |
0 |
45 |
49 |
|
44 |
14 |
|
4 |
13 |
28 |
30 |
|
56 |
18 |
5 |
53 |
39 |
13 |
11 |
|
5 |
|
5 |
26 |
44 |
4 |
52 |
|
52 |
6 |
7 |
57 |
33 |
26 |
46 |
|
|
6 |
18 |
5 |
49 |
14 |
12 |
|
№15 |
1 |
2 |
3 |
4 |
5 |
6 |
|
№16 |
1 |
2 |
3 |
4 |
5 |
6 |
1 |
|
44 |
60 |
54 |
29 |
39 |
|
1 |
|
15 |
43 |
38 |
10 |
45 |
2 |
53 |
|
46 |
19 |
42 |
6 |
|
2 |
44 |
|
18 |
6 |
49 |
40 |
3 |
36 |
7 |
|
37 |
44 |
3 |
|
3 |
41 |
42 |
|
19 |
1 |
48 |
4 |
21 |
4 |
49 |
|
14 |
26 |
|
4 |
33 |
44 |
20 |
|
20 |
21 |
5 |
15 |
12 |
38 |
46 |
|
24 |
|
5 |
40 |
17 |
16 |
26 |
|
15 |
6 |
19 |
6 |
45 |
57 |
11 |
|
|
6 |
3 |
4 |
37 |
54 |
36 |
|
№17 |
1 |
2 |
3 |
4 |
5 |
6 |
|
№18 |
1 |
2 |
3 |
4 |
5 |
6 |
1 |
|
58 |
56 |
13 |
21 |
54 |
|
1 |
|
50 |
33 |
18 |
5 |
44 |
2 |
21 |
|
58 |
43 |
56 |
14 |
|
2 |
51 |
|
19 |
24 |
20 |
32 |
3 |
4 |
46 |
|
38 |
7 |
22 |
|
3 |
19 |
23 |
|
42 |
14 |
25 |
4 |
44 |
56 |
42 |
|
6 |
60 |
|
4 |
42 |
53 |
2 |
|
48 |
5 |
5 |
3 |
34 |
36 |
11 |
|
17 |
|
5 |
27 |
28 |
31 |
33 |
|
1 |
6 |
59 |
47 |
40 |
60 |
13 |
|
|
6 |
12 |
37 |
60 |
21 |
21 |
|
№19 |
1 |
2 |
3 |
4 |
5 |
6 |
|
№20 |
1 |
2 |
3 |
4 |
5 |
6 |
1 |
|
21 |
34 |
48 |
58 |
35 |
|
1 |
|
23 |
38 |
44 |
18 |
32 |
2 |
9 |
|
14 |
30 |
4 |
12 |
|
2 |
51 |
|
17 |
35 |
56 |
47 |
3 |
6 |
7 |
|
35 |
11 |
34 |
|
3 |
28 |
37 |
|
24 |
16 |
21 |
4 |
26 |
37 |
17 |
|
36 |
52 |
|
4 |
26 |
49 |
60 |
|
7 |
46 |
5 |
59 |
15 |
7 |
32 |
|
47 |
|
5 |
56 |
6 |
40 |
34 |
|
31 |
6 |
3 |
17 |
6 |
44 |
59 |
|
|
6 |
33 |
20 |
50 |
51 |
30 |
|
№21 |
1 |
2 |
3 |
4 |
5 |
6 |
|
№22 |
1 |
2 |
3 |
4 |
5 |
6 |
1 |
|
20 |
28 |
12 |
39 |
32 |
|
1 |
|
36 |
51 |
24 |
11 |
46 |
2 |
21 |
|
15 |
9 |
17 |
27 |
|
2 |
28 |
|
17 |
46 |
10 |
20 |
3 |
30 |
25 |
|
45 |
29 |
47 |
|
3 |
7 |
41 |
|
58 |
2 |
35 |
4 |
7 |
52 |
40 |
|
15 |
1 |
|
4 |
25 |
60 |
45 |
|
55 |
59 |
5 |
60 |
46 |
11 |
5 |
|
34 |
|
5 |
48 |
20 |
33 |
26 |
|
38 |
6 |
11 |
45 |
14 |
21 |
30 |
|
|
6 |
50 |
27 |
19 |
14 |
52 |
|
№23 |
1 |
2 |
3 |
4 |
5 |
6 |
|
№24 |
1 |
2 |
3 |
4 |
5 |
6 |
1 |
|
16 |
15 |
32 |
53 |
55 |
|
1 |
|
9 |
37 |
28 |
52 |
53 |
2 |
27 |
|
34 |
50 |
2 |
31 |
|
2 |
24 |
|
25 |
48 |
27 |
48 |
3 |
33 |
39 |
|
42 |
36 |
39 |
|
3 |
27 |
45 |
|
23 |
47 |
58 |
4 |
45 |
22 |
59 |
|
28 |
26 |
|
4 |
9 |
30 |
16 |
|
8 |
60 |
5 |
55 |
49 |
14 |
18 |
|
12 |
|
5 |
53 |
54 |
4 |
1 |
|
46 |
6 |
28 |
14 |
8 |
48 |
35 |
|
|
6 |
60 |
12 |
5 |
50 |
35 |
|
№25 |
1 |
2 |
3 |
4 |
5 |
6 |
1 |
|
33 |
41 |
46 |
11 |
21 |
2 |
10 |
|
26 |
28 |
39 |
43 |
3 |
1 |
57 |
|
20 |
60 |
28 |
4 |
50 |
25 |
35 |
|
42 |
7 |
5 |
43 |
44 |
51 |
19 |
|
34 |
6 |
55 |
22 |
30 |
50 |
53 |
|