Digraph/Examples/Arbitrary Digraph of Order 6

Example of Digraph

Let $D = \struct {V, E}$ be a digraph such that:

$V = \set {v_1, v_2, v_3, v_4, v_5, v_6}$

$E = \set {\tuple {v_1, v_3}, \tuple {v_2, v_3}, \tuple {v_3, v_4}, \tuple {v_4, v_1}, \tuple {v_4, v_3}, \tuple {v_5, v_6} }$

Then $D$ can be presented in diagram form as:

Sources

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