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

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

. Упражнения 4.2 .
x
1
x
2
x
3
x
4
x
5
x
6
x
7
x
8
x
9
x
10
x
11
x
1
1 1 1 1 1 1 1
x
2
1 1 1 1 1 1 1 1
x
3
1 1 1 1 1 1 1 1 1
x
4
1 1
R= x
5
1 1
x
6
1 1
x
7
1 1 1 1 1 1 1
x
8
1
x
9
1 1 1 1 1 1 1 1 1 1
x
10
1 1 1 1 1 1 1 1 1 1
x
11
1 1 1 1 1 1 1
а)
x
1
x
2
x
3
x
4
x
5
x
6
x
7
x
8
x
9
x
10
x
11
x
1
1 1 1 1 1 1
x
2
1
x
3
1 1 1
x
4
1 1 1 1 1 1 1 1 1
x
5
1 1 1 1 1 1 1 1 1
Q= x
6
1 1 1 1 1 1 1 1
x
7
1 1 1 1 1 1 1
x
8
1 1 1 1 1 1 1 1 1
x
9
1 1 1
x
10
1 1 1
x
11
1 1 1 1 1 1 1
б
)
x
1
x
2
x
3
x
4
x
5
x
6
x
7
x
8
x
9
x
10
x
11
x
1
1 1 1
x
2
1
x
3
1 1 1
x
4
1 1
x
5
1 1
С= x
6
1
x
7
1 1 1
x
8
1
x
9
1 1 1
x
10
1 1 1
x
11
1 1 1
в
)
x
1
x
7
x
11
x
2
x
3
x
9
x
10
x
4
x
5
x
6
x
8
x
1
1 1 1
x
7
1 1 1
x
11
1 1 1
x
2
1
x
3
1 1 1
С
в
= x
9
1 1 1
x
10
1 1 1
x
4
1 1
x
5
1 1
x
6
1
x
8
1
г
)
Рис. 24. Пример матричного метода разбиения 
                     x1       x2       x3       x4       x5            x6       x7       x8        x9      x10       x11
           x1        1                          1        1             1        1        1                            1
           x2        1         1                1        1             1        1        1                            1
           x3                           1       1        1             1        1        1          1        1        1
           x4                                   1        1
     R=    x5                                   1        1
           x6                                                           1                 1
           x7         1                          1        1             1        1        1                            1
           x8                                                                             1
           x9         1                 1        1        1             1        1        1         1        1         1
           x10        1                 1        1        1             1        1        1         1        1         1
           x11        1                          1        1             1        1        1                            1
                                                              а)
                 x1       x2       x3       x4       x5            x6       x7       x8        x9        x10       x11
          x1     1        1                                                 1                  1          1         1
          x2              1
          x3                       1                                                           1         1
          x4     1        1        1        1        1                      1                  1         1         1
          x5     1        1        1        1        1                      1                  1         1         1
    Q=    x6     1        1        1                               1        1                  1         1         1
          x7     1        1        1                                        1                  1         1         1
          x8     1        1        1                               1        1        1         1         1         1
          x9                       1                                                           1         1
          x10                      1                                                           1         1
          x11    1        1        1                                        1                  1         1         1
                                                     б)
                 x1       x2       x3       x4       x5            x6       x7       x8        x9        x10       x11
          x1     1                                                          1                                       1
          x2               1
          x3                        1                                                           1         1
          x4                                 1        1
          x5                                 1        1
     С=   x6                                                        1
          x7      1                                                          1                                      1
          x8                                                                          1
          x9               1                                                                    1         1
          x10              1                                                                    1         1
          x11     1                                                          1                                      1
                                                     в)
                 x1       x7       x11       x2       x3            x9       x10          x4        x5       x6     x8
          x1     1        1         1
          x7     1        1         1
          x11    1        1         1
          x2                                    1
          x3                                             1             1         1
    Св=   x9                                             1             1         1
          x10                                            1             1         1
          x4                                                                              1         1
          x5                                                                              1         1
          x6                                                                                                   1
          x8                                                                                                           1
                            г)
      Рис. 24. Пример матричного метода разбиения




.     Упражнения 4.2                                                                                                       .

Страницы