Maximum Number of Arcs in Digraph/Examples/Order 5

Examples of Use of Maximum Number of Arcs in Digraph

Let $D$ be the digraph of order $5$ whose edge set $E$ is as large as possible.

Then the number of arcs of $G$ is given by:

$\size E = 20$

Proof

By Maximum Number of Arcs in Digraph:

$\size E = 5 \times \paren {5 - 1} = 20$

Sources

• 1977: Gary Chartrand: Introductory Graph Theory ... (previous) ... (next): Chapter $1$: Mathematical Models: $\S 1.5$: Directed Graphs as Mathematical Models: Problem $33 \ \text {(c)}$