ПЗ 9. Графы(ИЗ)
.docxИндивидуальные задания
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 |
Построить матрицу достижимости Алгоритмом Уоршелла
|