Задание на кр найти vg, vh вычислить Г(Х) и г1(Х) для каждой вершины графа g и Н

Название	Задание на кр найти vg, vh вычислить Г(Х) и г1(Х) для каждой вершины графа g и Н
Дата	14.01.2019
Размер	446.87 Kb.
Формат файла
Имя файла	grafy.docx
Тип	Документы #63718

Задание на КР

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