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

UptoLike

ВУЗ: 

ВГУ | Воронеж

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

Рубрика: 

30
6.2) S
2
= {2; 10};
6.3) S={9; 19; 2; 10};
6.4) i=3:
6.1) j=3:
6.2) S
3
={17; 18; 11};
6.3) S={9; 19; 2; 10; 17; 18; 11};
6.4) i=4:
6.1) j=4
6.2) S
4
={14; 7};
6.3) S={9; 19; 2; 10; 17; 18; 11; 14; 7};
6.4) i=5:
6.1) j=5:
6.2) S
5
={5; 20};
6.3) S={9; 19; 2; 10; 17; 18; 11; 14; 7; 5; 20};
6.4) i=6.
7) R
1
= {3; 8}, R
2
= {4; 12}, R
3
= {1, 16}, R
4
= {13, 15}, R
5
={6}; p = 5.
8)
9) S={9; 19; 2; 10; 17; 18; 11; 14; 7; 5; 20}.
↓
S
′
={10; 11; 12; 13; 14; 15; 16; 17; 18; 19; 20}
13
15
7
8
8
3
1
2
12
4
3
4
16
1
5
6
6
9
:R;
2
:R;
4
:R;
5
:R
3
:R
1
                                                 30

                    6.2) S2 = {2; 10};
                    6.3) S={9; 19; 2; 10};
                    6.4) i=3:

                          6.1) j=3:
                          6.2) S3={17; 18; 11};
                          6.3) S={9; 19; 2; 10; 17; 18; 11};
                          6.4) i=4:

                                   6.1) j=4
                                   6.2) S4={14; 7};
                                   6.3) S={9; 19; 2; 10; 17; 18; 11; 14; 7};
                                   6.4) i=5:

                                            6.1) j=5:
                                            6.2) S5={5; 20};
                                            6.3) S={9; 19; 2; 10; 17; 18; 11; 14; 7; 5; 20};
                                            6.4) i=6.

7) R1 = {3; 8}, R2 = {4; 12}, R3 = {1, 16}, R4 = {13, 15}, R5={6}; p = 5.

8)
                1              2                      3           4
     R1 :   8              3           ; R2 :    12               4

                                                                                    9
     R3 :           5                   ; R4 :            7
                                                              8            ; R5 :
                                   6                                                6
            16                 1                  13                  15



9)    S={9; 19; 2; 10; 17; 18; 11; 14; 7; 5; 20}.
      ↓
      S′={10; 11; 12; 13; 14; 15; 16; 17; 18; 19; 20}

Страницы