ВАРИАНТ 2. Дискретная Математика
ВАРИАНТ 2
_
ПОЛНОЕ ЗАДАНИЕ В ДЕМО ФАЙЛЕ,
ЧАСТЬ ДЛЯ ПОИСКА ДУБЛИРУЮ НИЖЕ
Задание на КР
1. Найти VG, VH
2. Вычислить Г(х) и Г-1(х) для каждой вершины графа Gи Н
3. найти:
объединение графов
пересечение графов
дополнение до универсального
4. Декартово произведение графов (пример придумать самим для графов по 4 вершины каждый, без изолированных вершин)
5. Прямое произведение (пример придумать самимдля графов по 4 вершины каждый, без изолированных вершин)
6. Локальные степени вершин графа G и H
7. Построить матрицы RиS, определить по ним локальные степени и сравнить результаты с п.6
8. Построить многозначные отображения и транзитивные замыкания и обратные транзитивные замыкания и многозначные отображения
9. Реализовать заданный алгоритм поиска кратчайшего пути между всеми вершинами (граф G считать неориентированным, подходящий граф выбрать самим)
1 – Алгоритм Дейкстры
2 – Форда – Белмана
3 - Флойда – Уоршелла
4 – Джонсона
5 – Левита
Таблица вариантов
Вариант
G
H
Алг
Вариант
G
H
Алг
1
1
2
1
2
12
9
2
3
3
4
2
4
24
26
1
5
5
6
3
6
30
17
3
7
7
8
4
8
19
23
2
9
9
10
5
10
27
25
5
11
11
12
3
12
28
8
2
13
13
14
4
14
7
9
3
15
15
16
2
16
11
13
1
17
17
18
1
18
15
29
4
19
19
20
5
20
27
13
5
21
21
22
5
22
12
3
2
23
23
24
4
24
5
7
1
25
25
26
2
26
14
22
4
27
27
28
1
28
21
28
5
29
29
30
3
30
29
2
3
31
1
5
2
32
3
8
1
33
6
9
4
34
4
12
4
35
7
4
1
36
16
23
2
37
8
1
3
38
24
11
3
39
11
15
5
40
13
3
5
Варианты графов:
1 вариант:
2 вариант:
3 вариант:
4 вариант:
5 вариант:
6 вариант:
7 вариант:
8 вариант:
9 вариант:
10 вариант:
11 вариант:
12 вариант:
13 вариант:
14 вариант:
15 вариант:
16 вариант:
17 вариант:
18 вариант:
19 вариант:
20 вариант:
21 вариант:
22 вариант:
23 вариант:
24 вариант:
25 вариант:
26 вариант:
27 вариант:
28 вариант:
29 вариант:
30 вариант:
