4. To determine if a graph is bipartite, look for a partition of the vertices into two sets such that there are no edges between vertices from the same set, that is, all the edges join vertices from the two different sets.
Back to Section 11.1 Full solution