Item 4.7.20.c.

The graph is not bipartite (there is an odd cycle), nor complete.

in-context