- •Дюсуше о.М.
- •1. Какие предпосылки и выводы содержит Теория перспектив Канемана и Тверски?
- •2. В чём заключается роль институтов в современном обществе? Приведите примеры
- •3. Механизмы принуждения к выполнению формальных правил могут включать:
- •8. Теория графов
- •1) Определите количества всех четырёх-шаговых путей в данной сети (1 балл) – ответом является матрица
- •2) Представьте графический образ, если ниже главной диагонали будут стоять нули (1 балл)
8. Теория графов
Задана матрица связей акторов:
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
2 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
3 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
4 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
5 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
6 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
7 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
8 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
9 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
10 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
11 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
12 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
13 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1) Определите количества всех четырёх-шаговых путей в данной сети (1 балл) – ответом является матрица
2) Представьте графический образ, если ниже главной диагонали будут стоять нули (1 балл)
2)
2 3 4 5
1 6
13
7
12
11 10 9 8
Для того, чтобы найти количество четырехшаговых путей, мы возвели исходную матрицу в 4 степень.
-
1
2
3
4
5
6
7
8
9
10
11
12
13
1
4
4
2
7
1
2
1
0
1
10
1
1
2
2
4
4
2
7
1
2
1
0
1
10
1
1
2
3
2
2
25
14
13
17
2
1
2
14
12
11
2
4
7
7
14
20
11
12
3
1
3
22
10
9
4
5
1
1
13
11
19
11
1
5
6
5
14
10
0
6
2
2
17
12
11
13
2
1
2
12
10
9
2
7
1
1
2
3
1
2
12
0
1
11
1
5
7
8
0
0
1
1
5
1
0
3
4
1
2
1
0
9
1
1
2
3
6
2
1
4
7
8
2
1
2
10
10
10
14
22
5
12
11
1
8
50
4
5
17
11
1
1
12
10
14
10
1
2
2
4
12
9
0
12
1
1
11
9
10
9
5
1
1
5
9
10
1
13
2
2
2
4
0
2
7
0
2
17
0
1
9