**Solution.** We observe that *a*_{12} = 1, *a*_{23} = 1, *a*_{34} = 1, *a*_{35} = 1, *a*_{41} = 1, *a*_{42} = 1. Hence the digraph is as shown in Figure 17.145.

**Figure 17.145**

**Definition 17.82** In a directed graph, if there is no more than one directed edge in a particular direction between a pair of vertices, then it is called **simple directed graph**.

For example, the graph shown in Figure 17.146 is a simple directed graph.

**Figure 17.146**

A directed graph which is not simple is called **directed multi-graph**.

**Definition 17.83** A simple digraph is said to be **strongly connected ...**

Start Free Trial

No credit card required