ThmDex – An index of mathematical definitions, results, and conjectures.

Processing math: 100%

▼	Set of symbols
▼	Alphabet
▼	Deduction system
▼	Theory
▼	Zermelo-Fraenkel set theory
▼	Set
▼	Binary cartesian set product
▼	Binary relation
▼	Binary endorelation

Definition D2696

Digraph

Formulation 0

$G = (X, \mathcal{E})$ is a digraph if and only if

(1)	$X$ is a D11: Set
(2)	$\begin{equation} \mathcal{E} \subseteq X \times X \end{equation}$

Formulation 1

$G = (X, \mathcal{E})$ is a digraph if and only if

(1)	$X$ is a D11: Set
(2)	$\mathcal{E}$ is a D78: Subset of $X \times X$

Also known as

Directed graph

Children