Recall that a graph is bipartite if its vertices can be divided into two disjoint sets such that no edges exist between vertices in the same set. Add a new method in AbstractGraph with the following header to detect whether the graph is bipartite:
public boolean isBipartite();