info prev up next book cdrom email home

Girth

The length of the shortest Cycle in a Graph.

Girth Example
3 Tetrahedron
4 Cube, $K_{3,3}$
5 Petersen Graph




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