Exercise · ZW-PLANAR-GRAPH-007 · ★★★ Advanced

A planar graph, not necessarily connected, has 2 connected components, \(v=9\) vertices and \(e=10\) edges. If \(v-e+f=1+c\) with \(c\) components, how many faces does its drawing have?

Choose one option.

Show answer
  • D. 4

Explanation

With \(c=2\): \(f=1+c-v+e=1+2-9+10=4\). The formula \(v-e+f=2\) holds only for connected graphs.

Study Discrete mathematics in ZWMath →

Review the concept: Planar graph

A planar graph is a graph that can be drawn in the plane with no crossing edges; such a drawing, for \(v\) vertices and \(e\) edges, splits the plane into \(f\) faces.

\[v-e+f=2\]

More practice problems: planar graph

← ZW-PLANAR-GRAPH-006 ZW-PLANAR-GRAPH-008 →