Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Люсин вариант с 1 заданием.doc
Скачиваний:
0
Добавлен:
01.04.2025
Размер:
113.15 Кб
Скачать

8. Теория графов

Задана матрица связей акторов:

1

2

3

4

5

6

7

8

9

10

11

12

13

1

2

3

4

5

6

7

8

9

10

11

12

13

1

0

0

1

0

0

0

0

0

0

0

0

0

0

1

2

0

0

1

0

0

0

0

0

0

0

0

0

0

2

3

1

1

0

1

0

0

0

0

0

1

0

0

0

3

4

0

0

1

0

0

1

0

0

0

1

0

0

0

4

5

0

0

0

0

0

0

1

0

0

1

0

0

1

5

6

0

0

0

1

0

0

0

0

0

1

0

0

0

6

7

0

0

0

0

1

0

0

1

1

0

0

0

0

7

8

0

0

0

0

0

0

1

0

0

0

0

0

0

8

9

0

0

0

0

0

0

1

0

0

0

0

1

0

9

10

0

0

1

1

1

1

0

0

0

0

1

1

0

10

11

0

0

0

0

0

0

0

0

0

1

0

0

1

11

12

0

0

0

0

0

0

0

0

1

1

0

0

0

12

13

0

0

0

0

1

0

0

0

0

0

1

0

0

13