Was ist ein planarar Graph ?
Was ist ein gerichteter Graph ?
Was ist ein isomorphe Gaphen ?
Welche Regeln existieren beim Zeichnen von geometrischen Graphen ?
Für Berechnungen auf dem Computer werden Matrixdarstellungen verwendet. Nennen Sie 3 und erklären Sie diese.
Was ist ein gewerteter Graph ?
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.)
Was ist der Zusammenhang zwischen Graphentheorie und Prozessmodell ?
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)
Was sind Eigenschaften/Bedingungen einer Baumstruktur ?
- Wurzel
- Astende
- Nur ein Vorgängerknoten
- Kein Nullgraph
- zusammenhängenden (Nicht stark)
Was sind Eigenschaften/Bedingungen eines Netzwerks ?
- Gerichteter Graph
- mind. Ein Eingang und Ausgang
- Eine/Mehrere Bewertungen der Kanten oder Knoten.
- Zusammenhängend
Nennen Sie die Regeln des EPKs.
Was ist ein Prozesswegweiser ?
Was sind Kontrollflüsse ?
= sind gerichtete Kanten zwischen Knotenklassen und bestimmten also die Pfade, welche Transaktionen und Geschäftsvorfälle durch den GP nehmen können.
Welche zwei Typen können beim Kontrollfluss unterschieden werden ?
- Ablaufgraphen: Zur Modellierung von Leistungsflüssen. (Mit UND realisiert.)
- Entscheidungsbäume: Werden im wesentlichen mit „XOR“ realisiert.
Was sind Leistungsfüsse?
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.
Was sind Besonderheiten des Leistungsgraphen ?
- Man geht davon aus das alle Aktivitäten ausgeführt werden müssen
- alle Möglichkeiten der Aktivitätsfolge müssen mitberücksichtigt werden.
Was sind Informationtsflüsse ?
...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.
Welche Vorteile hat die Matrixdarstellung des Informationsflusses ?
+ 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
Was sind Organisationseinheiten ?
- tauschen Leistungen und Informationen aus (welche über die Aktivitäten definiert werden)
- führt Aktivitäten aus
Was ist ein Organisationsgraph?
Im Organisationsgraph ist ersichtlich:
- welche Organisationseinheit untereinander Informationen austauschen
(- Ungerichtete Kanten verwenden)
Erklären Sie die Darstellung eines Organigramms.
Nennen Sie zwei Merkmale der Graphentheorie.
-Gebiet der Mengenlehre
-Kanten und Knoten dürfen sich mit Anfangs und Endpunkten berühren.
Last changed3 years ago
