六、The graph theory
(a) Is the undirected graph G in Figure 1 bipartite? Please explain
your answer. (10 Points)

Figure 1: The undirected graph G