The girth of a graph is defined as:
The length of the longest cycle.
The length of the shortest cycle.
The number of edges in a spanning tree.
The maximum degree of a vertex.