Анализ графов на ЭВМ. Методические указания. Макарычев П.П - 31 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

31
Пример использования некоторых функций
Таблица 2
Размерность матрицы
Генерация
Результат
Список эксцентриситетов
вершин
Вычисление диаметра
Вычисление радиуса
Вычисление вектора,
содержащего центральные
вершины
n
5
:=
MGCreaten():=
M
1
1
0
1
1
1
0
1
1
0
0
1
0
1
1
1
1
1
0
1
1
0
1
1
0
⎛
⎜
⎜
⎜
⎜
⎜
⎝
⎞
⎟
⎟
⎟
⎟
⎟
⎠
=
N EccentList M(
)
:=
N22212()=
diametr GDiametrM():=
diametr 2=
radius GRadius M():=
radius 1=
CVerList CentralList M():=
CVerList 3()
=
                       Пример использования некоторых функций

          Таблица 2

                n := 5
          Размерность матрицы


           M := GCreate( n )
          Генерация




               ⎛1 1   0 1 1⎞
               ⎜1 0   1 1 0
                           ⎟
               ⎜           ⎟
           M =⎜0 1    0 1 1⎟
          Результат
               ⎜1 1   1 0 1⎟
               ⎜           ⎟
               ⎝1 0   1 1 0⎠
               N := EccentList( M )
          Список эксцентриситетов
вершин          N = (2 2 2 1 2)

          Вычисление
              diametrдиаметра
                     := GDiametr( M )

              diametr = 2
          Вычисление  =радиуса
              radius := 1GRadius( M )
             radius


          Вычисление
               CVerListвектора,
                       :=
              CVerList  = CentralList
                          (3)        ( M)
          содержащего центральные
вершины




                                            31

Страницы