ExamCompetition Your Success, Our Mission
Login Register
Question discussion

A connected planar graph has 6 vertices and 9 edges. How many faces (regions), including the outer face, does a planar drawing of the graph…

2551Medium DSSSB TGT Computer Science 0 replies

A connected planar graph has 6 vertices and 9 edges. How many faces (regions), including the outer face, does a planar drawing of the graph have?

  • A3
  • B4
  • C5
  • D6
Correct answer: C

Explanation

By Euler's formula V − E + F = 2 for a connected planar graph, so F = 2 − 6 + 9 = 5.
Join the discussion Report an error

Discussion 0

Nobody has replied yet. Start the discussion!