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

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

компиляторы. В рамках этих исследований были разработаны многие,
неизвестные ранее теоретико-графовые понятия. Теория графов имеет большую
&
И
1
&
И
2
1
или
1
1
или
1
⊕
М
1
1
или
3
X
Y
F
X
Y
И
2
И
1
или
1
или
2
И
3
M
1
F
а)
X
=
1
K<=10
КОНЕЦ
НАЧАЛО
ввод
X
S=S+X
k=k+1
S=0
нет
да
да
нет
Униве
р
ситет
ФВТ
ПСФ
ФА
САПР
ВТ
МО
М
OМИ
РСС
КУиС
б)
y
0
y
1
y
3
x
1
y
4
y
5
y
6
x
2
0
0
0
0
.........
.........
в)
Рис. 1. Графическая интерпретация применения
графовых структур: а) - орграф; б) -
вероятностный граф; в)
-
граф
-
дерево.
X          &
           И            1
           1
                        или1

                                                                    X    И1               или1                   И3


           &                                1                                                                                 F
                         1                 или3          F
           И
           2
                        или1                                        Y    И2
                                                                                          или2                   M   1




                        ⊕
Y                       М    1




                                                                    а)



                 НАЧАЛО                                                                     y    0




                  S=0                                                                       y    1




                                 да                                                         x
                                                                                      0
                                                                                                 1
                                                                                                     0
                  X=1
                                                                              y   3                      y   4

                     нет                   S=S+X
                  ввод                                                                                   y   5

                   X                       k=k+1
                                                                                                 0
                                                                                                         x   2
                                                                                                                 0
                                      да                                                                                 y6
                                           K<=10

                                                  нет
                                           КОНЕЦ

                                                                б)

               Университет

    ФВТ           ПСФ                  ФА                                                                                 .........
                                                        .........
      САПР              РСС                 ДМ

      ВТ                КУиС                OМИ
      МО                                                 в)


                   Рис. 1. Графическая интерпретация применения
                   графовых структур: а) - орграф; б) -
                   вероятностный граф; в) - граф- дерево.
компиляторы.        В рамках этих исследований были разработаны многие,
неизвестные ранее теоретико-графовые понятия. Теория графов имеет большую

Страницы