Hint 4.3.14.1.

The girth of the graph is 4.