The girth of the graph is 4.