Hint
4.3.11.1
.
What is the length of the shortest cycle? (This quantity is usually called the
girth
of the graph.)
in-context