3. Let G be a planar graph with n vertices, m edges, and f faces. Let...

  

Transcribed Image Text:

3. Let G be a planar graph with n vertices, m edges, and f faces. Let e e Ec be an edge of G. How many vertices, edges, and faces can G' = G/e have? This is the graph G with the edge e contracted. Please give your answer as a collection of (n', m', f') triples. 3. Let G be a planar graph with n vertices, m edges, and f faces. Let e e Ec be an edge of G. How many vertices, edges, and faces can G' = G/e have? This is the graph G with the edge e contracted. Please give your answer as a collection of (n', m', f') triples.