Question: For the graph G in Exercise find
a) the subgraph induced by the vertices a, b, c.
b) the new graph G1 obtained from G by contracting the edge connecting b and
Exercises: Find the number of vertices, the number of edges, and the degree of each vertex in the given undirected graph. Identify all isolated and pendant vertices.
