Методы решения систем с разреженными матрицами. Теория графов. Глушакова Т.Н - 31 стр.

UptoLike

Рубрика: 

31
Список задач
52
.
Написать для матрицы А
1) упорядоченное представление
,
2) неупорядочное представление в разреженном строчном формате
.
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
S
5
S
4
R
1
R
2
R
3
R
4
S
1
S
2
R
5
3
S
2
0
57141118171021996151311641238
2
0
19181716151413121110987654321
20
5
7
14
11
18
17
10
2
19
9
6
15
13
1
16
4
12
3
8
20
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
*
*
*
                                           31


                   R1 R2       R3    R4    R5       S1
                                                     S3    S2S4  S5
                   1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
                   8 3 12 4 16 1 13 15 6 9 19 2 10 17 18 11 14 7 5 20
                  * *                           *    *
          1 8
                  * *                                *
          2 3
          3 12          * *                                         *
          4 4           * *                                         * *

          5 16                 * *                                        *   *

          6 1                  * *                                        *       *
          7 13                       * *                                      *
          8 15                       * *                                      *
          9 6                              *                                          * *

          10 9 *                                *        * *    *
          11 19 * *                             *               *
          12 2                                  *          * * * *
          13 10                                 * *        * *          * *
          14 17         * *                                *        * *
          15 18            *                               *    *   * * *
          16 11                * *                              *       * *   *   *
          17 14                *     * *                                  *   *

          18 7                   *                                        *       * *   *
          19 5                              *                                     * *   *
          20 20                             *                                     * *   *




                               Список задач

52. Написать для матрицы А
    1) упорядоченное представление,
    2) неупорядочное представление в разреженном строчном формате.