Maximum Number of Arcs in Digraph/Examples

From ProofWiki
Jump to navigation Jump to search

Examples of Use of Maximum Number of Arcs in Digraph

Maximum Arcs in Digraph of Order 3

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

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

$\size E = 6$


Maximum Arcs in Digraph of Order 4

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

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

$\size E = 12$


Maximum Arcs in Digraph of Order 5

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$