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 Outdegree.

© 1996-9

1999-05-25