Jump to content
Toggle menu
  • 110 articles
  • 31 files
  • 3 users
  • 841 edits
Dialogic Design Science
Toggle preferences menu
Toggle personal menu
Not logged in
Your IP address will be publicly visible if you make any edits.

Digraphs

From Dialogic Design Science
Revision as of 11:28, 10 January 2022 by Laouris (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

A digraph is a directed graph; a graph in which the edges have a direction.

This is usually indicated with an arrow on the edge.

A Digraph portrays a Contextual Relation among the elementsof the system and can be converted into an [[Interpretive Structural Model of the system with respect to that relation.

The formal definition is: If v and w are vertices, an edge is an unordered pair {v,w}, while a directed edge, called an arc, is an ordered pair (v,w) or (w,v).