ПЗ 9. Графы(ИЗ)

1

Матрица инцидентности

16

Матрица инцидентности

2

Матрица смежности

17

Матрица смежности

3

Матрица достижимости (3)

18

Матрица достижимости (3)

4

Все характеристики графа, которые знаете

19

Все характеристики графа, которые знаете

5

Матрица контрдостижимости

20

Матрица контрдостижимости

6

Найти маршрут (2 шт), найти цепь (3)

21

Найти маршрут (2 шт), найти цепь (3)

7

Найти цикл (все), простую цепь

22

Найти цикл (все), простую цепь

8

Найти разрез, простой разрез, мост

23

Найти разрез, простой разрез, мост

9

Произведение графов

24

Произведение графов

10

Сложение графов

Дополнение

25

Сложение графов

Дополнение

11

Объединение графов

Дополнение

26

Объединение графов

Дополнение

12

Удаление вершин. Удаление ребер

Дополнение

27

Удаление вершин. Удаление ребер

Дополнение

13

Цикломатическое число

28

Цикломатическое число

14

Коцикломатическое число

29

Коцикломатическое число

15

Построить матрицу достижимости Алгоритмом Уоршелла

30

Построить матрицу достижимости Алгоритмом Уоршелла