The degree of a graph vertex of a graph is the number of graph edges which touch the graph vertex, also called the local degree. The graph vertex degree of a point in a graph, denoted , satisfies
where is the total number of graph edges. Directed graphs have two types of degrees, known as the indegree and outdegree.