1. Повторение определений основных понятий темы.

2. По заданной матрице расстояний графа G найти величину минимального пути и сам путь от вершины х₁ до вершины х₆, а затем величину максимального пути и сам путь между теми же вершинами.

на дом

3. По заданной матрице пропускной способностей дуг графа G найти максимальный поток от s=x₁ вершины до вершины t=x₇ и указать минимальный разрез, отделяющий s от t.

^{на дом}

Занятие 3

1. Повторение определений основных понятий темы.

2. В результате опроса сотрудников отдела была получена социометрическая матрица, представленная ниже. Найти для каждого сотрудника индексы: социометрического статуса, эмоциональной экспансивности, объема взаимодействий, а также индексы эмоциональной экспансивности группы и психологической взаимности. Построить концентрическую социограмму.

№	Фамилия	1	2	3	4	5	6	7	8	9
1	Анисимов	-	+	0	0	+	0	0	-	0
2	Бобров	+	-	0	+	+	0	0	0	0
3	Денисов	-	+	-	+	+	0	0	0	0
4	Ефремов	0	+	0	-	+	0	0	0	-
5	Жилкин	+	0	0	+	-	+	-	0	0
6	Иванов	+	0	0	0	+	-	0	0	0
7	Левитин	0	-	0	-	0	0	-	0	+
8	Москалев	-	0	+	+	0	0	0	-	0
9	Якин	0	+	0	0	0	0	+	0	-

^{на дом}

№	Фамилия	1	2	3	4	5	6	7	8	9
1	Анисимов	-	+	-	0	+	+	0	-	0
2	Бобров	+	-	+	+	0	0	-	0	+
3	Денисов	0	0	-	0	0	0	0	+	0
4	Ефремов	0	+	+	-	+	0	-	+	0
5	Жилкин	+	+	+	+	-	+	0	0	0
6	Иванов	0	0	0	0	+	-	0	0	0
7	Левитин	0	0	0	0	-	0	-	0	+
8	Москалев	-	0	0	0	0	0	0	-	0
9	Якин	0	0	0	-	0	0	+	0	-