A cycle with n vertices has n spanning trees(each vertex could be the root)
but the number of edges is equal to the number of vertices