Задание к ИДЗ 1-3 группы АС-09

№	Фамилия Имя студента	№ варианта
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. Построить реберный граф.

Орграф

Неориентированный граф