#4 - Graphentheorie

Wenn auf Knoten oder Kanten reelle Zahlen oder Bewertungen liege.

Achtung ( Bei einer Bewertungsmatrix ist nicht ersichtlich ob ein Knoten auf einen anderen Knoten folgt. Deshalb immer zusätzlich eine Strukturmatrix mit angeben.)

Prozessmodelle sind zusammenhängende Graphen, also:

- eine Menge aus Knoten und Kanten (Kein Nullgraph)

- wobei von jedem beliebigem Knoten ein anderer beliebiger Knoten erreicht werden kann (Weg)

- haben einen „Anfangs“ und „Endknoten“ (+ Bewertungen)

- Wurzel

- Astende

- Nur ein Vorgängerknoten

- Kein Nullgraph

- zusammenhängenden (Nicht stark)

- Gerichteter Graph

- mind. Ein Eingang und Ausgang

- Kein Nullgraph

- Eine/Mehrere Bewertungen der Kanten oder Knoten.

- Zusammenhängend

= sind gerichtete Kanten zwischen Knotenklassen und bestimmten also die Pfade, welche Transaktionen und Geschäftsvorfälle durch den GP nehmen können.

- Ablaufgraphen: Zur Modellierung von Leistungsflüssen. (Mit UND realisiert.)

- Entscheidungsbäume: Werden im wesentlichen mit „XOR“ realisiert.

Sind die Gesamtheit die durch die Aktivitäten einer Einzelleistung erbracht wird. Diese sind notwendig zur Erstellung der Outputleistung für den Kunden.

Können über so genannte Leistungsgraphen abgebildet werden.

- Man geht davon aus das alle Aktivitäten ausgeführt werden müssen

- alle Möglichkeiten der Aktivitätsfolge müssen mitberücksichtigt werden.

...Sind Teilgraphen des GP-Graphen

...alle Knoten außer die Knoten für Aktivitäten und Informationsobjekt und alle kanten außer die für Informationsfluss werden entfernt.

+ Schwachstellen:

- Datenredundanzen aufgedeckten

- Mehrfacherfassung von Daten verhindern

- Keine unterschiedlichen Begriffe gleicher Sachverhalte

+ Bearbeitungsabstimmung:

- kann geprüft werden inwiefern Informationsobjekte aufeinander abgestimmt werden können/sollen

- tauschen Leistungen und Informationen aus (welche über die Aktivitäten definiert werden)

- führt Aktivitäten aus

Im Organisationsgraph ist ersichtlich:

- welche Organisationseinheit untereinander Informationen austauschen

(- Ungerichtete Kanten verwenden)

-Gebiet der Mengenlehre

-Kanten und Knoten dürfen sich mit Anfangs und Endpunkten berühren.