In graph theory, what is the 'girth' of a graph?
The length of the longest cycle.
The number of edges in a spanning tree.
The length of the shortest cycle.
The maximum degree of a vertex.