The in-degree of a vertex in a directed graph is the number of edges directed into it, counting multiplicities when parallel edges are allowed. A directed loop contributes one to both the in-degree and the outdegree.
For edges , , and , the vertex has in-degree two and outdegree one. In every finite directed graph, the sum of the in-degrees equals the number of edges, since every edge has exactly one destination. It also equals the sum of the outdegrees.
New to topics? Read the docs here!