A simple connected planar graph with V≥ 3 vertices, E edges and F faces satisfies:

A simple connected planar graph with V≥ 3 vertices, E edges and F faces satisfies:

  1. a) E≤ 3V-6
  2. b) E≥ 3V
  3. c) V+E = F
  4. d) F≤V-2

From the BCS Technical Cadre (ICT) October 2025 – 49th BCS Written (Special) (BPSC) exam, question 89 of 106.

More from this paper