Content deleted Content added
m Fixing links to disambiguation pages, replaced: graph{{dn|date=January 2016}} → graph using AWB |
Wikistephe (talk | contribs) added usually used abbrev. P-graph |
||
Line 4:
}}
In [[graph theory]] a '''process-graph''' or P-graph is a [[directed graph|directed]] [[bipartite graph]] used in [[workflow]] [[Conceptual model|modeling]].
The [[vertex (graph theory)|vertices]] of the [[Graph (discrete mathematics)|graph]] are of two types, operation (O) and material (M). The two vertex types form two [[:wikt:disjunctive|disjunctive]] [[set (mathematics)|set]]s. The [[edge (geometry)|edges]] of the graph link the O and M vertices. An edge from an operation vertex (O) connects to a material vertex (M) if M is the output of O, such as a 'document' (material) that is output by a 'write-up' (operation). An edge from M to O indicates that M is an element of the input set of O, e.g. a document may be part of the input to a 'review' operation.
| |||