Paragraph

The first graph is bipartite, which can be seen by labeling it as follows.