What is the indegree and outdegree What is the indegree and

What is the in-degree and out-degree...

What is the in-degree and out-degree of each vertex for the given directed multigraph?

Solution

For a vertex, the number of tail ends adjacent to a vertex is called the indegree of the vertex and the number of head ends adjacent to a vertex is its outdegree

Indegree for A = 2, Outdegree for A = 2

Indegree for B = 4 Outdegree for B = 3

Indegree for C = 1, Outdegree for C= 2

Indegree for D = 1, Outdegree for D = 1

Correct ans is Option 3.

Explanation:
Consider A. You can see there are two arrows moving out from A so the indegree is 2 and two arrows moving inside A so the outdegree is 2 and in the same ways for all others. Also consider the loops for in degree and outdegree.