info prev up next book cdrom email home

Local Degree

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 $A$ in a Graph, denoted $\rho(A)$, satisfies

\begin{displaymath}
\sum_{i=1}^n \rho(A_i)=2 E,
\end{displaymath}

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

See also Indegree, Outdegree




© 1996-9 Eric W. Weisstein
1999-05-25