Анализ графов на ЭВМ - 31 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

Пример использования некоторых функций
Таблица 2
Размерность матрицы
Генерация
Результат
Список эксцентриситетов вершин
Вычисление диаметра
Вычисление радиуса
Вычисление вектора,
содержащего центральные вершины
Визуализация
неориентированного графа.
Вычисление вектора
содержащего переферийные
вершины
31
n 5
: =
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( )
: =
N 2 2 2 1 2( )
=
diametr GDiametr M( )
: =
radius GRadius M( )
: =
radius 1
=
CVerList 3( )
=
1.2
0.81
−
Y M( )
0.9510.951
−
X M( )
CPrList PeriphList M( )
: =
CPrList 0 1 2 4( )
=
diametr 2
=
M GCreate n( )
: =
            Пример использования некоторых функций

Таблица 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 : = GRadius( M )
                                                               radius = 1
                Вычисление вектора,                          CVerList : = CentralList( M )
      содержащего центральные вершины
                                                                    CVerList = ( 3 )
                Визуализация
      неориентированного графа.                    1.2




                                                Y( M )




                                                − 0.81

                                                          − 0.951             X( M )     0.951


                Вычисление вектора                         CPrList : = PeriphList( M )
                содержащего переферийные
                                                            CPrList = ( 0 1 2 4 )
      вершины




                                           31

Страницы