info prev up next book cdrom email home

Directed Graph


A Graph in which each Edge is replaced by a directed Edge, also called a Digraph or Reflexive Graph. A Complete directed graph is called a Tournament. If $G$ is an undirected connected Graph, then one can always direct the circuit Edges of $G$ and leave the Separating Edges undirected so that there is a directed path from any node to another. Such a Graph is said to be transitive if the adjacency relation is transitive. The number of directed graphs of $n$ nodes for $n=1$, 2, ... are 1, 3, 16, 218, 9608, ... (Sloane's A000273).

See also Arborescence, Cayley Graph, Indegree, Network, Outdegree, Sink (Directed Graph), Source, Tournament


Sloane, N. J. A. Sequence A000273/M3032 in ``An On-Line Version of the Encyclopedia of Integer Sequences.'' and Sloane, N. J. A. and Plouffe, S. The Encyclopedia of Integer Sequences. San Diego: Academic Press, 1995.

© 1996-9 Eric W. Weisstein