3. Институты и сети

3.1. Можно ли из вершины 5 не более чем за три шага попасть в вершину 4?

Ответ - НЕТ

	n1	n2	n3	n4	n5
n1	0	1	0	1	0
n2	0	0	1	0	0
n3	0	0	0	1	0
n4	0	0	0	0	0
n5	0	1	0	1	0

3.2. Заполните матрицу представления заданного направленного графа. Можно ли утверждать, что акторы n4 и n5 знакомы?

Ответ – НЕТ

	n1	n2	n3	n4	n5	n1 n2 n4 n5 n3
n1
n2
n3
n4
n5

3.3. Заполните матрицу представления заданного направленного графа. Какие общественные функции мог бы исполнять актор 4?

Вариант ответа: Закрытый архив материалов от 1, 2, 3, 5 акторов.

	n1	n2	n3	n4	n5	n1 n2 n4 n5 n3
n1
n2
n3
n4
n5

3.4. Заполните матрицу представления заданного направленного графа. Сколько 2-х шаговых путей существует в графе? Предложите интерпретацию вершин «начальник-подчиненный».

	n1	n2	n3	n4	n5	n1 n2 n4 n5 n3
n1
n2
n3
n4
n5

Вариант ответа: n1 – начальник; n2 – его заместитель; n5 – подчиненный; n4 – не может быть обычным подчиненным, потому что у него не должно быть 2-х начальников, но он может быть курьером на этой фирме; тогда возможно n3 – это начальник курьера или автономный сотрудник, работающий на фирме через курьера.

3.5. Заполните матрицу представления заданного направленного графа. Сколько 2-х шаговых путей существует в графе? Предложите интерпретацию вершин как футбольных игроков на тренировке.

	n1	n2	n3	n4	n5	n1 n2 n4 n5 n3
n1
n2
n3
n4
n5

Ответ - 1) пути n1- n2- n3 или n1- n3- n4; 2) путь n5- n2- n3. Если акторы – футболисты то эти пути – футбольные передачи. Игрок n4, скорее всего, – вратарь, и команда нарабатывает атаки на ворота типа n1- n2- n3- n4; n1- n3- n4; n5- n2- n3- n4, игроки n5 и n3 могут бить прямо по воротам.