Let G be the undirected graph in Fig. 11.27(a).
(a) How many connected subgraphs of G have four vertices and include a cycle?
(b) Describe the subgraph G1 (of G) in part (b) of the figure first, as an induced subgraph and second, in terms of deleting a vertex of G.
(c) Describe the subgraph G2 (of G) in part (c) of the figure first, as an induced subgraph and second, in terms of the deletion of vertices of G.
(d) Draw the subgraph of G induced by the set of vertices U = {b, c, d, f, i, j}.
(e) For the graph G, let the edge e = {c, f}. Draw the subgraph G - e.

Transcribed Image Text:

(G2) b. Figure 11.27