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