Вершинные графы

1.2 Вершинные графы

В этом типе сетевых графов операции представлены узлами графа, а стрелками изображаются их взаимосвязи. В таких графах не возникает необходимости вводить фиктивные операции. Как и в предыдущем случае, течение времени следует изображать в направлении слева направо.

Пример 3. Обратившись к данным из примера 2, модифицируем полученную в этом примере схему, поставив в соответствие операциям узлы графа.

A

D

Начальный B G

узел E H

C F

Рис. 8. Вершинный граф

Каждый из описанных типов графов имеет свои преимущества и недостатки. Обычно не имеет принципиального значения, какая из систем используется. Если в стрелочные графы приходится вводить достаточно большое число фиктивных операций, то гораздо более предпочтительным является выбор вершинного графа. Ниже приведено сравнение двух видов изображения операций и их основных особенностей (см. рис. 9).

Ситуация Строчный граф Вершинный граф

Операция Q P Q

зависит 1 2 3 P Q

от операций P,Q

Операция Х 1 Р X Р

зависит 3 4 X

от операций P,Q 2 Q Q

Операция Х,Y 1 Р X 4 Р X

зависит 3

от операций P,Q 2 Q Y 5 Q  Y

Операция Х 1 Р 2 X 5 Р X

зависит

от операции P; 3 Q 4 Y 6 Q Y

oперация Y зависит от

операций Р и Q

Рис. 9. Сравнение сетевых стрелочного и вершинного графов

Похожие работы

Информационные технологии при анализе бизнеса

Скачать

256482

15

25

... самой постановки задачи реализации анализа бизнеса в среде современных информационных технологий, становится тормозом в развитии не только информационных технологий при анализе бизнеса и их применения, но и оказывают негативное влияние на развитие самого анализа бизнеса как направления. Выводы 1. Исследование методической базы анализа стоимости бизнеса, проводимое на основе затратного, ...

Прогнозирование и планирование в экономике

Скачать

62491

1

0

... : -         долгосрочные; -         среднесрочные; -         краткосрочные; 8.       По степени локализации периода: -         точечные; -         интервальные; 9.       По характеру изменения объекта прогнозирования: -         непрерывные; -         дискретные. Особенности экономических прогнозов: -         представляет его аргументированное заключение о будущих изменениях; -         ...

Теория экономического анализа

Скачать

344047

91

7

... объектов; б)         наличие данных за предыдущий период; в)         наличие базисных данных; г)         сопоставимость данных.   26. По характеру принимаемых решений экономический анализ подразделяется: а)         предварительный, текущий и заключительный б)         оперативный, ретроспективный и перспективный в)         предварительный, последующий и итоговый 27. Информация, ...

Разработка автоматизированной информационной системы для управления портфелем реальных инвестиций

Скачать

197703

51

41

... системы заключается в автоматизации и замене ручного труда автоматизированным трудом с высвобождением персонала. Конкретно будет разрабатываться автоматизированная информационная система для управления портфелем реальных инвестиций предприятия СФ ОАО «ВолгаТелеком». Разработка данной системы приведет к экономии затрат, связанных с проведением анализа и оценки инвестиционных решений и компоновки ...