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

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

32
Визуализация
неориентированного графа.
Вычисление вектора
содержащего
переферийные вершины
СОДЕРЖАНИЕ
Введение……………………………………………..………………………… 3
Лабораторная работа №1. Матричные представления и характеристики
графов………………………………………………...………………………... 4
Лабораторная работа №2. Унарные и бинарные операции над графами…. 7
Лабораторная работа №3. Анализ свойств сетей Петри…..………….….... 11
Лабораторная работа №4. Вершинная и реберная независимости……..… 15
Лабораторная работа №5. Вершинная и реберная связность графов….…. 18
Лабораторная работа №6. Вершинная устойчивость и покрытия в
графах…………………………………………………………………….…... 21
Лабораторная работа №7. Цепи и циклы в графах………...………...….… 23
Литература…………………………………………………………………… 27
Приложение………………………………………………………………….. 28
1.2
0.81−
YM()
0.951
0.951− XM()
CPrList PeriphList M():=
CPrList 0 1 2 4()=
      1.2




   Y( M )




  − 0.81

            − 0.951       X( M )        0.951




                CPrList := PeriphList( M )



                CPrList = ( 0 1 2 4 )
            Визуализация
неориентированного графа.


            Вычисление вектора
            содержащего
переферийные вершины




                                                СОДЕРЖАНИЕ

Введение……………………………………………..………………………… 3
Лабораторная работа №1. Матричные представления и характеристики
графов………………………………………………...………………………... 4
Лабораторная работа №2. Унарные и бинарные операции над графами…. 7
Лабораторная работа №3. Анализ свойств сетей Петри…..………….….... 11
Лабораторная работа №4. Вершинная и реберная независимости……..… 15
Лабораторная работа №5. Вершинная и реберная связность графов….…. 18
Лабораторная работа №6. Вершинная устойчивость и покрытия в
графах…………………………………………………………………….…... 21
Лабораторная работа №7. Цепи и циклы в графах………...………...….… 23
Литература…………………………………………………………………… 27
Приложение………………………………………………………………….. 28




                                                    32

Страницы