Ggfgffgfgfgfgfgfgfgfgfgfgfgfgfgfgfgfgfgfgf

  • 19 нояб. 2012 г.
  • 1596 Слова
Санкт - Петербургский государственный технологический институт
(технический университет)

Кафедра систем автоматизированного проектирования и управления



Факультет: 8
Курс: 2
Группа: 843


Учебная дисциплина: ДИСКРЕТНАЯ МАТЕМАТИКА

ЛАБОРАТОРНАЯ РАБОТА

АНАЛИЗ СТРУКТУРСЛОЖНЫХ СИСТЕМ
ГРАФОВЫМИ МЕТОДАМИ



Вариант № 29




Работа выполнена:
Колесник Л.
Гуляевой К.
Научный руководитель:Халимон В. И.


Санкт-Петербург
2006 г.

Содержание

1. Цель работы_________________________________________________________________ 3
2. Практическая часть___________________________________________________________ 4
2.1 Задание 1____________________________________________________________ 4
2.2. Задание2____________________________________________________________ 5
2.3. Задание 3____________________________________________________________ 7
2.4. Задание 4____________________________________________________________ 9
2.5. Задание 5____________________________________________________________ 9
2.6. Задание 6____________________________________________________________ 10
2.7. Задание7____________________________________________________________ 11
2.8. Задание 8____________________________________________________________ 12























1. Цель работы



Изучение основ теории графов, базовых понятий и определений; ознакомление с задачами, возникающими в теории графов и методами их решения; освоение компьютерных способовпредставления графов и алгоритмов машинной обработки графов.
Освоение компьютерных технологий обработки графов; изучение специализированных программных продуктов для ввода, редактирования и анализа графов на ЭВМ.


























2. Практическая часть

Практическая часть работы была реализована с помощью программы GRAPH TOOLBOX 1.3 (build 3010.20.02) с использованиемматериалов методического пособия «Анализ структур сложных систем графовыми методами».

2.1. Задание 1

Построить граф, состоящий из 3 изолированных компонент мощностью 4, 5, 6 и 1 изолированных вершины. Во всём графе должно быть 2 истока, 2 стока, 1 висячие вершины, 3 регулярных вершин, три из которых имеют степени 1, 2, 3. Максимальная степень кратности дуг графа должна быть 3. В графедолжно быть не меньше, чем 2 пар противоположных дуг.
В отчете представить построенный граф с выделением всех построенных элементов. Надписать полустепени исхода и захода для каждой вершины.(1 картинка)
[pic]
Вершины изолированных компонент:
2, 3, 4, 5 (мощность 4);
6, 7, 8, 9, 10 (мощность 5);
11, 12, 13, 14, 15, 16 (мощность 6).
Изолированные вершины:
1.Вершины-истоки:
4, 6.
Вершины-стоки:
5, 16.
Висячие вершины:
16.
Регулярные вершины:
2 (степень 1), 8 (степень 2), 11 (степень 3).
Пары противоположных дуг:
9-11, 12-13, 18-19, 20-23, 16-24.

Полустепени исхода и захода вершин:

|1 |2 |3 |4 |5 |6 |7 |8 |9 |10 |11 |12 |13 |14 |15 |16 | |р+ |0 |1 |1 |0 |3 |0 |2 |2 |2 |2 |3 |1 |3 |1 |2 |1 | |р- |0 |1 |2|2 |0 |3 |1 |2 |1 |1 |3 |2 |2 |3 |1 |0 | |
2.2. Задание 2

Построить ориентированный граф из 7 вершин и 14 дуг, содержащий один исток, один сток, одну изолированную вершину, одну регулярную вершину, одну петлю, пару одинаково направленных дуг, пару противоположно направленных дуг. С истоком и со стоком должно быть связано более двух дуг.
Построить и...
tracking img