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