DOCUMENTATION CENTER SEARCH

Combinatorica Package >

Combinatorica Package Symbol

Tutorials »|See Also »|More About »

Girth

Girth[g]
gives the length of a shortest cycle in a simple graph

.

MORE INFORMATION

To use Girth, you first need to load the Combinatorica Package using Needs["Combinatorica`"].

FindCycle ShortestPath

Combinatorica

Cycles and Connectivity

Graph Algorithms

Combinatorica Package

© 2008 Wolfram Research, Inc.

Ask a question about this page | Suggest an improvement | Leave a message for the team