題組內容

六、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