The degree of a Vertex of a Graph is the number of
Edges which touch the Vertex, also called the Local Degree. The
Vertex degree of a point in a Graph, denoted ,
satisfies

where is the total number of Edges. Directed Graphs have two types of degrees, known as the Indegree and the Outdegree.

© 1996-9

1999-05-26