info prev up next book cdrom email home

Forest

A Graph without any Circuits (Cycles), which therefore consists only of Trees. A forest with $k$ components and $n$ nodes has $n-k$ Edges.




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