X1 x2 x1 x1 x2 x1

G₁ G₂ G₁ G₂

x₄ x₃ x₃ x₂ x₄ x₃ x₃ x₂

а) б)

на дом

x₁ x₂ x₁

G₁ G₂

x₄ x₃ x₃ x₂

Занятие 2

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	-