Компьютерная математика: Часть 2. Теория графов. Волченская Т.В - 28 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

Матрица смежности
Матрица достижимости R Матрица контрдостижимости Q
Х1
Х2
Х3
Х4
Х5
Х6
Х7
Х8
Х1
Х2
Х3
Х4
Х5
Х6
Х7
Х8
Х1
Х2
Х3
Х4
Х5
Х6
Х7
Х8
Х1
Х2
Х3
Х4
Х5
Х6
Х7
Х8
Х1
Х2 Х3 Х4 Х5 Х6 Х7 Х8
Х1 0 1 0 0 0 0 0 1
Х2 0 0 1 0 1 0 0 0
Х3 0 0 0 1 1 0 0 0
Х4 0 0 0 0 0 1 0 0
Х5 0 0 1 0 0 0 0 0
Х6 0 0 0 1 0 0 0 0
Х7 1 0 0 0 1 1 0 0
Х8 0 0 0 0 0 0 1 0 
Матрица смежности

            Х2   Х3   Х4   Х5   Х6   Х7   Х8
     Х1
Х1   0      1    0    0    0    0    0    1
Х2   0      0    1    0    1    0    0    0
Х3   0      0    0    1    1    0    0    0
Х4   0      0    0    0    0    1    0    0
Х5   0      0    1    0    0    0    0    0
Х6   0      0    0    1    0    0    0    0
Х7   1      0    0    0    1    1    0    0
Х8   0      0    0    0    0    0    1    0

Матрица достижимости R                         Матрица контрдостижимости Q

     Х1                                            Х1
          Х2 Х3 Х4 Х5 Х6 Х7 Х8                          Х2 Х3 Х4 Х5 Х6 Х7 Х8
Х1                                            Х1
Х2                                            Х2
Х3                                            Х3
Х4                                            Х4
Х5                                            Х5
Х6                                            Х6
Х7                                            Х7
Х8                                            Х8

Страницы