Задание к ИДЗ 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. Построить реберный граф.
Орграф
Неориентированный граф
