The degree of a Vertex of a Graph is the number of Edges whichtouch the Vertex, also called the Local Degree. The Vertex degree of a point in aGraph, denoted , satisfies
where is the total number of Edges. Directed graphs have two types of degrees, known as the Indegree andOutdegree.See also Indegree, Outdegree