info prev up next book cdrom email home

Circuit Rank

Also known as the Cyclomatic Number. The circuit rank is the smallest number of Edges $\gamma$ which must be removed from a Graph of $N$ Edges and $n$ nodes such that no Circuit remains.

\begin{displaymath}
\gamma=N-n+1.
\end{displaymath}




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