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.
