Definition:Orientation (Graph Theory)
Definition
Let $G = \struct {V, E}$ be a simple graph.
Let $H = \struct {V, A}$ be a directed graph.
Then $H$ is an orientation of $G$ if and only if both of the following hold:
- $G$ is a simple digraph. That is, $A$ is antisymmetric.
- $\forall x, y \in V: \paren {\set {x, y} \in E \iff \tuple {x, y} \in A \lor \tuple {y, x} \in A}$
Also see
Extract these into statements on their own pages.
Until this has been finished, please leave {{refactor}} in the code.
New contributors: Refactoring is a task which is expected to be undertaken by experienced editors only. Because of the underlying complexity of the work needed, it is recommended that you do not embark on a refactoring task until you have become familiar with the structural nature of pages of $\mathsf{Pr} \infty \mathsf{fWiki}$.
Note that every simple digraph is an orientation of exactly one simple graph, but a simple graph may have more than one orientation.
Sources
Source citations are highly desirable, and mandatory for all definition pages.
Definition pages whose content is wholly or partly unsourced are in danger of having such content deleted.