Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ДЗ1 2-й курс 2012-2013.doc
Скачиваний:
2
Добавлен:
01.04.2025
Размер:
89 Кб
Скачать
☆

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