Элементы теории графов. Домнин Л.Н. - 59 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

e a b l
ab
T
i
V T
i
1 v
1
v
5
2 T
1
:= {v
1
, v
5
} {v
1
, v
5
}
2 v
4
v
5
3 T
1
:= T
1
+ {v
4
, v
5
} {v
1
, v
4
, v
5
}
3 v
2
v
3
5 T
2
:= {v
2
, v
3
} {v
2
, v
3
}
4 v
1
v
4
7
5 v
9
v
10
8 T
3
:= {v
9
, v
10
} {v
9
, v
10
}
6 v
5
v
8
10 T
1
:= T
1
+ {v
5
, v
8
} {v
1
, v
4
, v
5
, v
8
}
7 v
4
v
8
13
8 v
6
v
10
14 T
3
:= T
3
+ {v
6
, v
10
} {v
6
, v
9
, v
10
}
9 v
6
v
9
14
10 v
3
v
7
17 T
2
:= T
2
+ {v
3
, v
7
} {v
2
, v
3
, v
7
}
11 v
5
v
6
20 T
1
:= T
1
+ T
3
; T
3
\ {v
1
, v
4
, v
5
, v
6
,
8
, v
9
, v
10
}
12 v
2
v
7
22
13 v
8
v
9
23
14 v
4
v
9
23
15 v
6
v
3
25 T
1
:= T
1
+ T
2
; T
2
\
{v
1
, v
2
, v
3
, v
4
, v
5
,
v
6
, v
7
, v
8
, v
9
, v
10
}
. . . . . . . . . . . . . . . . . .
À
T
1
T
2
r
v
1
r
v
2
r
v
3
r
v
4
r
v
5
r
v
6
r
v
7
r
v
8
r
v
9
r
v
10
À
T
2
T
1
T
3
r
v
1
r
v
2
r
v
3
r
v
4
r
v
5
r
v
6
r
v
7
r
v
8
r
v
9
r
v
10
À
T
2
T
1
T
3
r
v
1
r
v
2
r
v
3
r
v
4
r
v
5
r
v
6
r
v
7
r
v
8
r
v
9
r
v
10
À
T
2
T
1
T
3
r
v
1
r
v
2
r
v
3
r
v
4
r
v
5
r
v
6
r
v
7
r
v
8
r
v
9
r
v
10
À
T
2
T
1
r
v
1
r
v
2
r
v
3
r
v
4
r
v
5
r
v
6
r
v
7
r
v
8
r
v
9
r
v
10
À
T
1
r
v
1
r
v
2
r
v
3
r
v
4
r
v
5
r
v
6
r
v
7
r
v
8
r
v
9
r
v
10
                                                                               Òàáëèöà 3.3
 e         a       b          lab             Ti                           V Ti
 1         v1     v5           2    T1   := {v1 , v5 }                  {v1 , v5 }
 2         v4     v5           3    T1   := T1 + {v4 , v5 }          {v1 , v4 , v5 }
 3         v2     v3           5    T2   := {v2 , v3 }                  {v2 , v3 }
 4         v1     v4           7                                            
 5         v9     v10          8    T3   := {v9 , v10 }                 {v9 , v10 }
 6         v5     v8          10    T1   := T1 + {v5 , v8 }        {v1 , v4 , v5 , v8 }
 7         v4     v8          13                                            
 8         v6     v10         14    T3   := T3 + {v6 , v10 }        {v6 , v9 , v10 }
 9         v6     v9          14                                            
10         v3     v7          17    T2   := T2 + {v3 , v7 }          {v2 , v3 , v7 }
11         v5     v6          20    T1   := T1 + T3 ; T\3    {v1 , v4 , v5 , v6 ,8 , v9 , v10 }
12         v2     v7          22                                            
13         v8     v9          23                                            
14         v4     v9          23                                            
                                                                {v1 , v2 , v3 , v4 , v5 ,
15         v6         v3      25    T1   := T1 + T2 ; T\2
                                                                v6 , v7 , v8 , v9 , v10 }
...        ...        ...     ...             ...                           ...



3      vr 1                 vr 2 vr 3     6    vr 1           vr 2 vr 3   8     vr 1          vr 2 vr 3
      À                                       À                                À
                                T2                                T2                              T2
           T1                                      T1                               T1
v4 r             r
                 v5
                             r v6 r v7    v4 r          r
                                                        v5
                                                               r v6 rv7   v4 r           r
                                                                                         v5
                                                                                               r v6 r v7

      r          r          r                 r         r T3 r                 r         r T3 r
      v8         v9         v10               v8        v9 v10                 v8        v9 v10

10     vr 1                 vr 2 vr 3    11    vr 1           vr 2 vr 3   15    vr 1          vr 2   vr 3
      À                                       À                                À
                                T2                                T2
           T1                                      T1                               T1
v4 r             r
                 v5
                             r v6 r v7    v4 r          r
                                                        v5
                                                               r v6 rv7   v4 r           r
                                                                                         v5
                                                                                              r v6 r v7

      r          r T3 r                       r         r     r                r         r    r
      v8         v9 v10                       v8        v9    v10              v8        v9   v10


                                                    Ðèñ. 3.11



                                                             59

Страницы